迭代方法_求n的阶乘
def factorial(n):
result = n
for i in range(1, n):
result *= i
return result
number = int(input("请输入一个正整数:"))
result1 = factorial(number)
print("%d的阶乘为:%d" % (number,result1))
递归方法_求n的阶乘
def factorial(n):
if n == 1:
return n
else:
return n * factorial(n - 1)
number = int(input('请输入一个正整数:'))
result = factorial(number)
print('%d的阶乘为:%d' % (number, result))
总结: 采用迭代方法程序运行速度快,而采用递归方法程序运行速度慢(当数值较大时区别明显)。但是对于一些问题采用递归更容易理解和实现,代码更为简洁。