汉诺塔递归算法？
1//河内塔
2#包括和酒店。h>
3voidhanoi（intn，chara，charb，charc）//这里表示在b列的帮助下将a列上的图版移到c列
4{if（1==n）//如果是图版，将a列上的图版移到c列
5{
6printf（%c-->%cn，a，c）
7}
8else
9{
10hanoin-1，a，c，b）//moven-1platesoncolumnatocolumnbwiththecolumnc
11printf（%c-->%cn“，a，c）//将a列的最后一块板移到c列
12hanoi（n-1，b，a，c）//然后将b列的n-1板移到c
13}
14}
15intmain（）
16{intn
17printf输入磁盘数：”）
18scanf（%d“，&n）
19hanoi（n，%a”，%b“，%c”）
20return0
21}
递归的主要思想是能够重复一些操作，如简单阶乘、幂、回溯中的八皇后、数独、汉诺塔和分形。
由于堆栈机制，一般递归可以保持一些变量处于历史状态，例如返回x*power。。。您提到过，但是有些问题可能很大或太深，需要尽可能避免递归，因为堆栈可能会溢出。另一个
问题是python不支持尾部递归优化
所以尽量避免递归。
defpower（x，n）
如果n<0:
return1
returnx*power（x，n-1）
power（3，3）
3*power（3，2）
3*（3*power（3，1））
3*（3*power（3，0））
3*（3*1）），其中n=0，return1
3*（3*3）
3*9
当函数参数n=0时，开始撤退到第一次通电结束。
原文标题：python递归算法经典实例 汉诺塔递归算法？，如若转载，请注明出处：https://www.saibowen.com/wenda/17936.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「赛伯温」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。
微信扫一扫
相关推荐
-
请问真实使用骆驼A1W1PN143羽绒服怎么样好不好？评测三周心得分享
请问真实使用骆驼A1W1PN143羽绒服怎么样好不好？评测三周心得分享？有人评价说这款骆驼A1W1PN143羽绒服给妈妈买的，非常软而且非常保暖舒适。质量也不错...
-
详细探讨森森GR-300B鱼缸加热棒吐槽大合集，爆款分析揭秘
详细探讨森森GR-300B鱼缸加热棒吐槽大合集，爆款分析揭秘？有人评价说这款森森GR-300B鱼缸加热棒宝贝收到了，物流也很快，商家服务也很好，这个加热棒看着不...
-
全面分析曝光简爱儿童酸奶性价比高如何，值得入手吗
全面分析曝光简爱儿童酸奶性价比高如何，值得入手吗？有人评价说这款简爱儿童酸奶非常满意，女儿非常喜欢，京东商城值得信赖！，也有人评论说它是理想中的产品?，质量不错...
-
人气博主评价科密B1+验钞点钞机是否值得入手，真实用户讨论爆料
人气博主评价科密B1+验钞点钞机是否值得入手，真实用户讨论爆料？有人评价说这款科密B1+验钞点钞机这款用着挺好的，没什么不好的地方，卖家服务很好，噪音小，看着很...
-
大伙反馈陌牛HX-001护膝可以入手的吧？使用十天客观评价评测感受
大伙反馈陌牛HX-001护膝可以入手的吧？使用十天客观评价评测感受？有人评价说这款陌牛HX-001护膝这款护膝弹性很大，一般我180斤都可以，穿穿久了一点都没觉...
-
客观分析说说嘉宝莉（CARPOLY）环氧地坪漆各方面如何呢，很担心质量问题
客观分析说说嘉宝莉（CARPOLY）环氧地坪漆各方面如何呢，很担心质量问题？有人评价说这款嘉宝莉（CARPOLY）环氧地坪漆实际效果深一些。浅绿不错，无味道，也...