鱼C论坛

 找回密码
 立即注册
查看: 1811|回复: 2

[技术交流] 初学者,想了3个小时写出递归求汉诺塔问题程序,求指点

[复制链接]
发表于 2017-3-1 16:40:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  我是初学者,刚看到函数递归这里。想了3个小时写出递归求汉诺塔问题程序,和小甲鱼讲的答案不一样呢,问一下大神们能看懂我的思路吗?如果写出的程序只有自己能看懂,那就有点悲哀了。

  1. #include <stdio.h>
  2. void main()
  3. {
  4.     void hannuota(int fangxiang ,int n);  
  5.     int n;
  6.     scanf("%d",&n);
  7.     hannuota(1,n);
  8.     printf("\n");
  9. }
  10. void hannuota(int fangxiang,int n)   
  11. /*
  12. fangxiang=1 表示移动方向为从A移到C
  13. fangxiang=2 表示移动方向为从A移到B
  14. fangxiang=3 表示移动方向为从B移到C
  15. fangxiang=4 表示移动方向为从C移到B
  16. fangxiang=5 表示移动方向为从B移到A
  17. fangxiang=6 表示移动方向为从C移到A
  18. hannuota(int fangxiang,int n)表示按照规定方向移动n个盘子
  19. */
  20. {
  21.    
  22.     if(n==1)
  23.     {
  24.         switch(fangxiang)
  25.         {
  26.         case 1:
  27.             printf("%3d:A->C",1); //表示把1号盘子从A移动到C
  28.             break;
  29.         case 2:
  30.             printf("%3d:A->B",1); //表示把1号盘子从A移动到B
  31.             break;
  32.         case 3:
  33.             printf("%3d:B->C",1); //表示把1号盘子从B移动到C
  34.             break;
  35.         case 4:
  36.             printf("%3d:C->B",1); //表示把1号盘子从C移动到B
  37.             break;
  38.         case 5:
  39.             printf("%3d:B->A",1); //表示把1号盘子从B移动到A
  40.             break;
  41.         case 6:
  42.             printf("%3d:C->A",1);  //表示把1号盘子从C移动到A         
  43.         }
  44.     }
  45.     else
  46.     {
  47.         switch(fangxiang)
  48.         {
  49.         case 1:
  50.             hannuota(2,n-1);
  51.             printf("%3d:A->C",n); //表示把n号盘子从A移动到C
  52.             hannuota(3,n-1);
  53.             break;
  54.         case 2:
  55.             hannuota(1,n-1);
  56.             printf("%3d:A->B",n); //表示把n号盘子从A移动到B
  57.             hannuota(4,n-1);            
  58.             break;
  59.         case 3:
  60.             hannuota(5,n-1);
  61.             printf("%3d:B->C",n); //表示把n号盘子从B移动到C
  62.             hannuota(1,n-1);
  63.             break;
  64.         case 4:
  65.             hannuota(6,n-1);
  66.             printf("%3d:C->B",n); //表示把n号盘子从C移动到B
  67.             hannuota(2,n-1);
  68.             break;
  69.         case 5:
  70.             hannuota(3,n-1);
  71.             printf("%3d:B->A",n); //表示把n号盘子从B移动到A
  72.             hannuota(6,n-1);
  73.             break;
  74.         case 6:
  75.             hannuota(4,n-1);
  76.             printf("%3d:C->A",n); //表示把n号盘子从C移动到A
  77.             hannuota(5,n-1);
  78.         }
  79.     }
  80. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-1 22:15:18 | 显示全部楼层
为什么要学这么麻烦的东西,来学习Python吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-4 15:33:41 | 显示全部楼层
路过必回   努力努力
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 06:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表