Python 学习笔记 -- 递归函数

#递归在编程上表现为一个函数调用它自身
#注意，必须设置正确的返回条件
#递归的作用：如汉诺塔、目录索引、快速排序、二叉树遍历
#递归的核心思想就是将规模大的问题变成规模小的问题组合，从而简化问题的解决难度

#递归函数
#实例一：编写一个power函数，返回x的y次幂
def power(x,y):
    if y :
        return x * power(x,y-1)
    else:
        return 1

print(power(2,3))

#实例二:编写一个辗转相除法求最大公约数
def gcd(x,y):
    if y:
        return gcd(y,x%y)
    else:
        return x

print(gcd(4,6))

#实例三：解决汉诺塔
def hanoi(n,x,y,z):
    if n == 1:
        print(x,"-->",z)
    else:
        hanoi(n-1,x, z, y )#将前n-1个盘子从x移动到y上
        print(x,"-->",z) #将底下最后一个盘子从x移动到z上
        hanoi(n-1,y,x,z) #将y上的n-1个盘子移动到z上

hanoi(3,"X","Y","Z")