使用递归方法和for循环方法求阶乘

Posted 2023-03-09 算法与编程之美

1 问题

使用递归方法和for循环方法求阶乘1！，2！，3！，4！，5！…… n!

2 方法

1. 递归方法：定义一个函数名为jiecheng,参数为n的函数，当参数n为1时，返回n的值，结束函数并返回一个值n给函数，当不满足n==1时，进行递推，n!=n*(n-1)!结束函数，再返回一个值n给函数，将函数中的参数n赋值为5,将该函数赋值给m，随后打印出m的值。

2. for循环方法：定义一个函数名为jiecheng,参数为n的函数，把1赋值给num，当n==0时，返回num的值，变量为i,循环次数设为（1，n+1）,把i赋值给num进行阶乘，并返回num的值，最后输出jiecheng的值。

代码清单 1（

#递归方法 def jiecheng(n):    if n==1:        return n    n = n*jiecheng(n-1)    return n m = jiecheng(5) print(m)

#for循环方法 def jiecheng(n):    num = 1    if n ==0:        return num    for i in range(1,n+1):        num*= i    return num print(jiecheng(2)) print(jiecheng(3)) print(jiecheng(4)) print(jiecheng(5))

3 结语

递归方法的要点是一定要有递归结束条件，也就是上面代码里的n==0，否则就会一直递归，最终超过允许的最大递归次数而发生报错。递归方法简洁，但该算法运行效率较低。