小菜鸟系统学习Python-迭代实现斐波那契和汉诺塔问题

斐波那契:

python 复制代码
def fbnq(n):
    n1 = 1
    n2 = 1
    n3 = 1

    if n<1:
        print('输入错误,应该大于1')
        return -1

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

    return n3



a = fbnq(10)
print('共有%d个兔子'%a)

汉诺塔:

python 复制代码
def hnt(n,x,y,z):
    if n==1:
        print(x,'->',z)
    else:
        hnt(n-1,x,z,y)#将前n-1个从x移到y上
        print(x,'->',z)#将最下面的移动到z上
        hnt(n-1,y,x,z)#将这n-1个移z上


n = int(input('请输入层数:'))
hnt(n,'x','y','z')

结果:

相关推荐
琳少_9 分钟前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe30 分钟前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
2601_967980111 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao1 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码
liwulin05062 小时前
【OLLAMA】调用SKILL的通用ReAct
python
严肃小白兔2 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴2 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
Norna4 小时前
Git 给路径加了引号,这个文件就从 review 里消失了
python
Z21-X4 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
wuyk5554 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel