文章介绍了如何使用递归和for循环两种方法来计算阶乘，递归方法简洁但效率低，循环方法效率较高。在递归方法中强调了必须设定递归结束条件以避免无限递归导致错误。
1 问题
使用递归方法和for循环方法求阶乘1！，2！，3！，4！，5！…… n!
2 方法
递归方法：定义一个函数名为jiecheng,参数为n的函数，当参数n为1时，返回n的值，结束函数并返回一个值n给函数，当不满足n==1时，进行递推，n!=n*(n-1)!结束函数，再返回一个值n给函数，将函数中的参数n赋值为5,将该函数赋值给m，随后打印出m的值。
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，否则就会一直递归，最终超过允许的最大递归次数而发生报错。递归方法简洁，但该算法运行效率较低。
扫一扫
1062
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
