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

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

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

目录
相关文章
|
4月前
利用递归方法求5!
利用递归方法求5!.
23 9
|
5月前
|
缓存 算法 Java
递归函数
递归函数
94 1
|
5月前
|
Go
用递归函数实现康托尔集
用递归函数实现康托尔集
54 2
|
7月前
函数\递归函数求阶乘
函数\递归函数求阶乘
76 3
|
8月前
|
算法
递归函数实现素数判断
该文介绍了素数判断的递归实现,尽管递归算法在判断素数上并不高效,时间复杂度和空间复杂度均为O(N),但作为学习和理解递归的一种方式,仍有其价值。文章强调在实际应用中应选择更高效的方法。递归思路基于试除法,对于大于1的整数,如果只能被1和自身整除,则为素数。递归函数通过不断试除2到根号下该数之间的数来判断,同时注意到偶数不是素数。文中给出了非递归和递归的试除法代码示例。
144 2
|
8月前
递归阶乘详解
递归阶乘详解
76 1
|
8月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
121 0
|
8月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
42 1
|
算法 测试技术 C#
C++二分查找算法:阶乘函数后 K 个零
C++二分查找算法:阶乘函数后 K 个零
用for循环求数的阶乘
用for循环求数的阶乘
135 0

热门文章

最新文章