Python 递归与汉诺塔
admin
2023-07-24 12:02:30
0次

递归

  1. 调用函数自身的行为

  2. 有一个正确的返回条件


def factorial(n):

if n == 1:

   return 1

else:

   return n * factorial(n-1)

number = int(input('请输入一个正整数：'))

result = factorial(number)

print('%d 的阶乘为：%d' % (number,result))


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, 'a', 'b', 'c') #调用






上一篇：Python创建和访问字典

下一篇：今日推荐！斗牛链接怎么破解房卡怎样购买新悠悠房卡代理平台拼三张链接房卡怎么获得

相关内容

热门资讯

洪孟楷推的“鞭刑公投”被叫停！... 中国国民党籍民代洪孟楷力推“鞭刑公投”，传遭党主席郑丽文亲踩煞车。郑丽文26日下午受访证实，确实向洪...
“国补”继续！第三批625亿元... 【大河财立方消息】 国家发展改革委6月26日消息，今年以来，国家发展改革委会同财政部等部门，认真贯彻...
追缉·救赎·守望——来自禁毒一... 郑州市公安局联合市总工会举办“防范青少年药物滥用”禁毒主题定向赛活动，群众在闯关中学习禁毒知识，筑牢...
女子称参加中原荒野挑战赛获奖1... 6月25日，中原荒野第一届挑战赛选手陈女士发布视频称，她于2025年11月参加该赛事并坚持到决赛，凭...
国网河南省电力公司巩固脱贫成果... 记者6月25日获悉，省委办公厅、省政府办公厅联合印发文件，通报了全省2025年度巩拓展脱贫攻坚成果同...
欧盟对华经贸谈判明显缺乏诚意，... 《环球时报》获悉，中欧团队本周进行了密集磋商，就中欧经贸问题进行了讨论，为中欧贸易投资磋商机制首次会...
清明上河园转战港股IPO，河南... 【大河财立方 记者 朱娟】 6月盛夏时节，河南文旅资本市场再起波澜——开封清明上河园股份有限公司（以...
杜旭亮当选杭州市市长 新华社杭州6月26日电 杭州市第十四届人民代表大会第七次会议6月26日选举杜旭亮为杭州市市长。（完）
“MADE IN CHINA ... 夏至刚过，热浪灼人。6月22日，走进息县产业集聚区的河南北斯立户外体育用品有限公司车间，另一种“热度...
男大学生殴打17岁女生，警方已... 近日，17岁女生指控江西财经大学一男生对其殴打、性侵一事，引发广泛关注。6月26日，举报人小晟（化名...