递归函数的经典例子(汉诺塔问题)

时间：2015-06-22 15:02:22 阅读：144 评论：0 收藏：0 [点我收藏+]

#include
void HN(int n,char a,char b,char c);
int main(int argc,char *argv[])
{
int Dish_num;
printf("Please Input the Dish num: ");
  scanf("%d",&Dish_num);
while(Dish_num != 0){
  printf("%d个盘子的移动步骤如下：\n",Dish_num);
  HN(Dish_num,‘A‘,‘B‘,‘C‘);
  printf("Please Input the Dish num: ");
  scanf("%d",&Dish_num);
}
while(1);
return 0;
}
void HN(int m,char a,char b,char c)
{
if(m==1){
  printf("From %c to %c\n",a,c);
}
else{
  HN(m-1,a,c,b);
   printf("From %c to %c\n",a,c);
  HN(m-1,b,a,c);
}
}

递归函数的经典例子(汉诺塔问题)

标签：递归函数的经典例子汉诺塔问题

原文地址：http://blog.csdn.net/u014100559/article/details/46592971

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行