python------递归函数

递归：（重点）

递归在编程上的形式是如何表现的呢？
答：在编程上，递归表现为函数调用本身这么一个行为。
递归必须满足的两个基本条件：
1、函数调用本身
2.设置正确的返回条件

快排序就是使用了递归的方法

  递归的例题：

汉诺塔：（10层）
分解为3个步骤
（1）将前9（8、7、6.....） 个盘子从X移动到Y
（2）将最底下的第10(9、8、7...) 个盘子从X移动到Z
（3）将Y上 的9个盘子移动到Z上
def hanoi(n,x,y,z):
    if n==1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y)
        print (x,'-->',z)
        hanoi(n-1,y,x,z)

n = int(input("one number: "))
hanoi(n,'x','y','z')

 斐波那契数列
当n=1或者n=2时，fab=1
当n>2时，result=fab(n-1)+fab(n-2)

def fab(n):
    if n<1:
        print("error inpiut")
        return -1
    if n==1 or n==2:
        return 1   #1以内的数字累加和是1，即为出口   
    else:
        return fab(n-1) + fab(n-2)                 
result = fab(12)
if result != -1:
    print("%d" % result)