求n的阶乘是一个很简单的问题,循环操作和递归操作都能够实现。
'''求n的阶乘'''
#for循环写法
def func1(n):
sum_n = 1
for i in range(1,n+1):
sum_n *= i
return sum_n
#递归写法
def func2(n):
if (n == 0 or n == 1):
return 1
else:
return n*func2(n-1)
def main():
n = int(input("请输入n的值:"))
print("循环法求 %d 的阶乘是:%d" %(n,func1(n)))
print("递归法求 %d 的阶乘是:%d" %(n,func2(n)))
if __name__ == '__main__':
main()
运行结果:
请输入n的值:10
循环法求 10 的阶乘是:3628800
递归法求 10 的阶乘是:3628800