转换为 for 或 while 循环答案

【问题标题】：converting to a for or while loop转换为 for 或 while 循环
【发布时间】：2015-04-19 07:51:12
【问题描述】：

我试图通过将其创建为 for 或 while 循环来转换此函数，但遇到了麻烦。

def fact(n):
   if n<= 1:
       return 1
   else:
       return (n)*(fact(n-1))

这是我尝试的：

def fact(n):
   while n <= 1:
       return 1
   else:
       return (n)*(fact(n-1))

【问题讨论】：

请参阅what is wrong with my factorial code in python，了解在 Python 中计算阶乘的各种方法。该问题的My answer 提供了各种方法的时间统计信息。

【解决方案1】：

将上述递归程序转换为使用循环并不像将if 更改为while 那样简单。

def fact(n):
    result = 1
    while n >= 1:
        result = result * n
        n = n - 1
    return result

【讨论】：

【解决方案2】：

如果你使用循环，你不应该递归，你应该在循环内乘法。

def fact(n):
    result = 1
    while n > 1:
        result *= n
        n = n - 1
    return result

【讨论】：

【解决方案3】：

使用for循环：

result = 1
for v in xrange(1, n + 1):
    result *= v
return result

使用理解：

from operator import mul
return reduce(mul, xrange(1, n + 1), 1)

【讨论】：