C++递归总结(二)

2015-10-10 18:12:14815人围观普通文章,仅限个人转载,一天数量不超过1篇,禁止商业平台转载,禁止采集,版权所有,违者必究。请按[超链接格式文本]转载:本文转载自:C++递归总结(二)
简介Hanoi汉诺塔问题一直是递归的经典案例
相关阅读 

递归总结c++(一)



有N个圆盘,依半径大小(半径都不同),自下而上套在A柱上,每次只允许移动最上面一个盘子到另外的柱子上去(除A柱外,还有B柱和C柱,开始时这两个柱子上无盘子),但绝不允许发生柱子上出现大盘子在上,小盘子在下的情况,现要求设计将A柱子上N个盘子搬移到C柱去的方法。

 

【算法分析】

   本题是典型的递归程序设计题。

   (1)当N=1 时,只有一个盘子,只需要移动一次:A—>C;

   (2)当N=2时,则需要移动三次:

      A------ 1------>B,     A------ 2------>C,   &

登陆系统,查看更多

阅读排行