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,否则就会一直递归,最终超过允许的最大递归次数而发生报错。递归方法简洁,但该算法运行效率较低。
|