学步园

#include <stdio.h>
#include <conio.h>
void hanoi(int,int,int,int);
void main()
{
 int n;
 clrscr();
 printf("Input n:");
 scanf("%d",&n);
 hanoi(n,1,2,3);
}

void hanoi(int n,int a,int b,int c)
{
 if (n==1)
   printf("%d-%d",a,c);       /**//* n=1时，直接将金片从a移动到c */
 else
 {
   hanoi(n-1,a,c,b);           /**//* n-1个金片从a经过c移动到b */
   printf("  %d-%d  ",a,c);       /**//* 将第n个金片从a移动到c */
   hanoi(n-1,b,a,c);           /**//* 将n-1个金片从b经过a移动到c */
 }
}