当前位置:  开发笔记 > 编程语言 > 正文

python中的阶乘递归和迭代

如何解决《python中的阶乘递归和迭代》经验,为你挑选了1个好方法。

请帮助我了解我哪里出错了:

问题是:创建一个称为recursive_factorial的递归函数和一个称为iterative_factorial的迭代函数,以执行以下操作

Accepts as parameter an Integer n
Computes the factorial of n
Returns the factorial of n

这是我用于此问题的测试:

import unittest

class RecursiveTestCase(unittest.TestCase):

  def test_recursive_factorial_one(self):
    result = recursive_factorial(4)
    self.assertEqual(result, 24, msg="Inaccurate value")

  def test_recursive_factorial_two(self):
    result = recursive_factorial(0)
    self.assertEqual(result, 1, msg="Inaccurate value")

  def test_iterative_factorial_one(self):
    result = iterative_factorial(5)
    self.assertEqual(result, 120, msg="Inaccurate value")

  def test_iterative_factorial_two(self):
    result = iterative_factorial(0)
    self.assertEqual(result, 1, msg="Inaccurate value")

这是我写的代码:

def recursive_factorial(n):
    if n == 0:
        return 1
    else:
        return n * recursive_factorial(n-1)
def iterative_factorial(n):
    x = 1
    li = list(range(1, n + 1))
    for each in li:
        x = x * each

这是我得到的错误:

1。test_iterative_factorial_one

Failure in line 21, in test_iterative_factorial_one self.assertEqual(result, 120, msg="Inaccurate value") AssertionError: Inaccurate value

2。test_iterative_factorial_two

Failure in line 25, in test_iterative_factorial_two self.assertEqual(result, 1, msg="Inaccurate value") AssertionError: Inaccurate value 

请帮助我了解我出了错。



1> NPE..:

您忘记了return xfrom iterative_factorial(),因此函数隐式返回None

顺便说一句,您可以range()直接迭代以下结果:

for each in range(1, n + 1):
   ...

最后,这可能是学习Python reduce()函数的好机会。

import operator

def another_iterative_factorial(n):
   return reduce(operator.mul, range(1, n + 1))

推荐阅读
家具销售_903
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有