Python基础入门学习笔记 022 函数:递归是神马

发布时间 2023-08-23 09:53:03作者: 一杯清酒邀明月
汉诺塔游戏

 树结构的定义

 谢尔宾斯基三角形

递归求阶乘

•写一个求阶乘的函数

–正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。

–例如所给的数是5,则阶乘式是1×2×3×4×5,得到的积是120,所以120就是4的阶乘。

•假设我们n的值传入是5,那么:

 实例:求阶乘

 1 def factorial(n):
 2     result = n
 3     for i in range(1, n):
 4         result *= i
 5 
 6     return result
 7 
 8 number = int(input('请输入一个正整数:'))
 9 result = factorial(number)
10 print("%d 的阶乘是:%d"  % (number, result))#格式化为整数类型

 实例2:递归求阶乘

1 def factorial(n):
2     if n == 1:
3         return 1
4     else:
5         return n * factorial(n-1)
6 
7 number = int(input('请输入一个正整数:'))
8 result = factorial(number)
9 print("%d 的阶乘是:%d" % (number, result))