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

目录
相关文章
|
1月前
|
机器学习/深度学习 C语言
函数递归与迭代附n的阶乘+顺序打印一个整数的每一位数+求第n个斐波那契数
函数递归与迭代附n的阶乘+顺序打印一个整数的每一位数+求第n个斐波那契数
27 0
|
7天前
函数\递归函数求阶乘
函数\递归函数求阶乘
14 3
|
16天前
利用递归方法求5!
【6月更文挑战第9天】利用递归方法求5!。
16 3
|
1月前
递归阶乘详解
递归阶乘详解
15 1
|
1月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
28 0
|
1月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
27 1
|
11月前
循环习题—阶乘以及阶乘相加
循环习题—阶乘以及阶乘相加
|
6月前
|
算法 测试技术 C#
C++二分查找算法:阶乘函数后 K 个零
C++二分查找算法:阶乘函数后 K 个零
|
机器学习/深度学习 存储 设计模式
从斐波那契数列到递归
大家好,我是王有志。今天我们要通过经典数学问【题斐波那契数列】来学习非常重要的编程技巧:递归。
107 1
从斐波那契数列到递归
用for循环求数的阶乘
用for循环求数的阶乘
88 0