汉诺塔（Hanoi）移动步骤问题

汉诺塔 （Hanoi）

规则：把n个盘子从A柱，移动到C柱，中间可以使用B柱，把移动的步骤及移动的步数打印出来。（ 递归方法 ）

#include int step = 0;	//移动步数void hanio(int n,char A,char B,char C)
{if(n == 0)//当盘子个数为0时，答案是显而易见的，而且能够结束函数{//printf("%c ---> %c\n",A,B);//step++;//printf("%c ---> %c\n",A,C);//step++;//printf("%c ---> %c\n",B,C);//step++;return ;}//把位置A的第n-1层及以上的盘子移动，放置到B，中间可以经过Chanio(n-1,A,C,B);//把位置A的最后一个盘子直接放到位置Cprintf("%c ---> %c\n",A,C);step++;//把位置B的n - 1层移动到位置C，然后移动可以经过Ahanio(n - 1,B,A,C);return ;
}int main()
{int n;scanf("%d",&n);		//输入盘子的个数hanio(n,'A','B','C');printf("step = %d\n",step);		//打印步数return 0;
}

关注博主不迷路，博主带你上高速！

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！