【程序】
#include <stdio.h>
void fun(int n,char a,char b,char c)
{
if(n==1)
printf("%c->%c\n",a,c); //还剩下最后一个盘子的时候,直接移动
else
{
fun(n-1,a,c,b); //先把n-1个从a借c移到b
printf("%c->%c\n",a,c); //最后一个直接从a移到c
fun(n-1,b,a,c); //再把n-1个从b借a移到c
}
}
int main()
{
int n;
scanf("%d",&n); //输入n个盘子
fun(n,'A','B','C');
}