MyException - 我的异常网
当前位置:我的异常网» C语言 » 关于汉诺塔递归调用有关问题

关于汉诺塔递归调用有关问题

www.MyException.Cn  网友分享于:2013-09-12  浏览:4次
关于汉诺塔递归调用问题
我知道汉诺塔的递归调用是把前n-1个盘子从A上通过C移到B上,然后把第n个盘子从A移到C上,最后通过A,把B上的盘子移到C上,但具体过程还是不是很清楚,为什么可以这样实现。还有盘子为奇数与偶数的时候,第一步移动的方式怎么会不同呢,不是都用递归到移动第一个盘子的时候,就通过C移到B上吗?怎么会有先移到B上的呢?望详解!

------解决方案--------------------
C/C++ code

#include<stdlib.h>
#include<stdio.h>
 
#define YI   1
#define ER   2
#define SAN  3
 
void ydyp(int,int,int,int);
 
int main(void)
{
      int n;
      printf("请输入圆盘的个数\n");
      scanf("%d",&n);
      if (n>0)
         {
           ydyp(n,YI,ER,SAN);
         }
      else
           printf("输入不合理数值\n");
      system("PAUSE");
      return 0;
}
void ydyp(int n,int yi,int er,int san)
{
       if(n>0)
         {
                 ydyp(n-1,yi,san,er);
                 printf("从第%d跟柱子移动一个圆盘到第%d跟柱子\n",yi,san);
                 ydyp(n-1,er,yi,san);
          }
 return;
}

------解决方案--------------------
探讨
程序我知道,也知道要把n个盘子从A搬到C上,要搬n-1个,n-2个……1个。递归调用。但是过程不太理解。
关于奇数偶数个盘子的问题是这样的,就是你要搬的盘子总数n(输入的数据),当它为奇数和偶数时,搬的第一步不相同,如从A经过B搬到C:(只写出移动的第一步)
当n=1时:A-->C
当n=2时:A-->B
当n=3时:A-->C
当n=4时:A-->B
也就说,当你输入的n为奇数时A-……

文章评论

亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
那些争议最大的编程观点
那些争议最大的编程观点
我是如何打败拖延症的
我是如何打败拖延症的
每天工作4小时的程序员
每天工作4小时的程序员
程序员应该关注的一些事儿
程序员应该关注的一些事儿
一个程序员的时间管理
一个程序员的时间管理
如何成为一名黑客
如何成为一名黑客
鲜为人知的编程真相
鲜为人知的编程真相
10个调试和排错的小建议
10个调试和排错的小建议
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
程序员的鄙视链
程序员的鄙视链
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
 程序员的样子
程序员的样子
漫画:程序员的工作
漫画:程序员的工作
旅行,写作,编程
旅行,写作,编程
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
程序员都该阅读的书
程序员都该阅读的书
程序员必看的十大电影
程序员必看的十大电影
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
编程语言是女人
编程语言是女人
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
老程序员的下场
老程序员的下场
中美印日四国程序员比较
中美印日四国程序员比较
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
总结2014中国互联网十大段子
总结2014中国互联网十大段子
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
代码女神横空出世
代码女神横空出世
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
程序员和编码员之间的区别
程序员和编码员之间的区别
为什么程序员都是夜猫子
为什么程序员都是夜猫子
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有