汉诺塔游戏
树结构的定义
谢尔宾斯基三角形
递归求阶乘
•写一个求阶乘的函数
–正整数阶乘指从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))
