#include<stdio.h>
void han(int n,char a,char b,char c)
{
if(n==1)
{
printf("%c--%c\n",a,c);
}
else
{
han(n-1,a,c,b);
printf("%c--%c\n",a,c);
han(n-1,b,a,c);
}
}
int main()
{
int n;
char a,b,c;
a=‘A‘;
b=‘B‘;
c=‘C‘;
scanf("%d",&n);
han(n,a,b,c);
}
我们将三根柱子分别命名为A,B,C，
当只有一个盘子的时候，是从A直接放到C上的；
当有两个盘子的时候，是A--B;
A--C;
B--C;
当有三个盘子的时候 是
A--C;
A--B
C--B
A--C
B--A
B--C
A--C
所以，当有n个盘子的时候，第n-1个盘子都是通过A--C--B,B--A--C，这样就可以写出递推的关系。
原文：http://www.cnblogs.com/wuyuewoniu/p/4007790.html