# 递归函数:一个函数在内部调用自身本身,这个函数就是递归函数
# 阶乘计算n! = 1 x 2 x 3 x ... x n,用函数fact(n)表示:fact(n) = n! = 1 x 2 x 3 x ... x (n - 1) x n = (n - 1)! x n = fact(n - 1) x n
def fact(n):
if n == 1:
return 1
return fact(n - 1) * n
# 1 * 2 * 3 * 4 * 5 * 6
fact(6)
>>>720
# 1 + 2 + 3 + 4 + ... + 100
def sum(n):
if n == 1:
return 1
return sum(n - 1) + n
sum(1)
>>>1
sum(100)
>>>5050
# 递归调用的次数过多,会导致栈溢出
'''
汉诺塔的定义:
1、总共更有三个柱子,在第一根柱子上,从下往上按从大到小的顺序叠放着一堆盘子,即下大上小;
2、每次只能移动一个盘子,且大盘子不能放在小盘子上面,即保证每根柱子上盘子都是下大上小;
3、最终目标是把盘子从左边第一根柱子,移动到右边第三个柱子。
利用递归函数解决汉诺塔移动:
假定有n个盘子,从左到右依次有a,b,c三个柱子。刚开始n个盘子都在a柱子上。
若n=1,直接把盘子从a移动到c;
若n>1,则:
第一步:把a柱子上除最下面的那个盘子外的n-1个盘子,全部移动到b柱子上;
第二步:把a柱子上最下面的那个盘子,移动到c柱子上;
第三步:把b柱子上的n-1个盘子,全部移动到c柱子上;
'''
def move(n, a, b, c):
if n == 1:
print(a, '--->', c)
else:
move(n-1, a, c, b)
move(1, a, b, c)
move(n-1, b, a, c)
move(3, 'a', 'b', 'c')
>>> a ---> c
>>> a ---> b
>>> c ---> b
>>> a ---> c
>>> b ---> a
>>> b ---> c
>>> a ---> c
python初入江湖:递归函数
最新推荐文章于 2022-09-12 20:36:40 发布