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

汉诺塔 （Hanoi）

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

#include <stdio.h>

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，中间可以经过C
	hanio(n-1,A,C,B);
	//把位置A的最后一个盘子直接放到位置C
	printf("%c ---> %c\n",A,C);
	step++;
	//把位置B的n - 1层移动到位置C，然后移动可以经过A
	hanio(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;
}

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