汉诺塔的递归

汉诺塔的递归

汉诺塔：请输入盘子数，输出盘子移动的操作步骤。

#include <stdio.h>
#include <string.h>

void move(char from,char to){
	printf("move %c to %c\n",from,to);
}
void hanoi(int n,char a,char b,char c){
	if(n==1)
		move(a,c);

	else{
		hanoi(n-1,a,c,b); 
		move(a,c);
		hanoi(n-1,b,a,c);
	}
}
int main(){
	int num;
	scanf("%d",&num);
	hanoi(num,'A','B','C');
	
	return 0;
}

汉诺塔的递归 理解