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

汉诺塔游戏

树结构的定义

谢尔宾斯基三角形

递归求阶乘

?写一个求阶乘的函数

–正整数阶乘指从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(n1) 6 7 number = int(input('请输入一个正整数：')) 8 result = factorial(number) 9 print("%d 的阶乘是：%d" % (number, result))

上一篇：Python基础入门学习笔记 031 永久存储：腌制一缸美味的泡菜(pickle)

下一篇：Python基础入门学习笔记 041 魔法方法：构造和析构

---

Python