Python基础总结（5）

KongX_B

于 2017-08-10 22:58:53 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python

本文链接：https://blog.youkuaiyun.com/kong1287988804/article/details/77074820

python 专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍了几种经典的算法实现方式，包括阶乘的递归算法、斐波那契数列的迭代与递归算法及汉诺塔问题的递归解决方法。通过具体实例展示了这些算法的工作原理和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归

阶乘算法：

def jc(a):
    if a==1:
        return 1
    else:
        return a*jc(a-1)

斐波那契数列
1 1 2 3 5 8 13 21 34 55 89 144
|1, 当n=1
Fn|1, 当n=2
|F(n-1)+F(n-2) 当n>2

两种算法：
一：迭代

#encoding:utf-8
def feb(n):
    n1=1
    n2=1
    n3=1
    if n<1:
        print('输入有误')
        return -1
    while n>2:
        n3=n2+n1
        n1=n2
        n2=n3
        n-=1
    return n3

result=feb(20)
if result!=-1:
    print(result)

递归：

#encoding:utf-8
def feb(n):
    if n<1:
        print('输入有误')
        return -1
    if n==1 or n==2:
        return 1
    else:
        return feb(n-1)+feb(n-2)
print feb(20)

汉诺塔：

def hannuota(n,x,y,z):
    if n==1:
        print x+'-->'+z
    else:
        hannuota(n-1,x,z,y)
        print x+'-->'+z
        hannuota(n-1,y,x,z)

hannuota(8,'X','Y','Z')