分享

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

 算法与编程之美 2023-03-04 发布于四川

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

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多