python递归

递归

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

n = int(input("请输入一个正整数："))
res = factorial(n)
print("%d 的阶乘为：%d" % (n,res))

输出：

请输入一个正整数：5
5 的阶乘为：120

迭代实现斐波那契数列（速度快）

def iter(n):
    n1 = 1
    n2 = 1
    n3 = 1

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

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

    return n3

n = int(input("请输入一个正整数:"))
res = iter(n)
print("总共是%d" % res)
    

输出：

请输入一个正整数:20
总共是6765

递归实现斐波那契数列（速度慢）

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

n = int(input("请输入一个正整数："))
res = recursion(n)
print("所得为：%d" % res)

输出：

请输入一个正整数：20
所得为：6765

汉诺塔用递归实现：

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)#将最底下的盘子移到z
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移到z

n = int(input("请输入一个正整数："))
print("执行顺序为：")
hanoi(n,'x','y','z')

输出：

请输入一个正整数：3
执行顺序为：
x --> z
x --> y
z --> y
x --> z
y --> x
y --> z
x --> z