python之递归

求阶乘

def factorial(n):
    result = n
    for i in range(1,n):
        result*=i
    return result

number=int(input("请输入一个正整数"))
result=factorial(number)
print("%d 的阶乘是%d"%(number,result))

或者

def factorial2(n):
    if n == 1:
        return 1
    else:
        return n*factorial2(n-1)

number2=int(input("请输入一个正整数"))
result2=factorial(number2)
print("%d 的阶乘是%d"%(number2,result2))

#斐波那契数列实现

#斐波那契数列迭代实现
def fab(n):
    n1=1
    n2=1

    if n <1:
        print('输入有误')
        return -1

    while(n-2)>0:
        n3=n1+n2
        n1=n2
        n2=n3
        n-=1

    return n3

result = fab(20)
if result!=-1:
    print('总共有%d'%result)


#递归实现
    def fab2(n):
        
        if n <1:
            print('输入有误')
            return -1

        if n==1 or n==2:
            return 1
        else:
            return fab2(n-1)+fab2(n-2)

    


result2= fab(20)
if result2!=-1:
    print('总共有%d'%result2)

汉诺塔

#汉诺塔游戏的递归求解

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上
        
n=int(input('请输入'))
hanoi(n,'x','y','z')