/*  HELLO.C -- Hello, world */

#include "stdio.h"
#include "conio.h"
int t=0;
void move(char x,char y)
{
    printf("%c-->>%c\n",x,y);
}
 void hanoi(int n,char a,char b,char c)
{    if(n==1)
         {move(a,c);  t++ ;  }
    else
    {
        hanoi(n-1,a,c,b);
        {move(a,c); t++;      }
        hanoi(n-1,b,a,c);
    }
}


void main()
{
    int n;
    printf("input a num\n");
    scanf("%d",&n);
    hanoi(n,'A','B','C');
    printf("s=%d\n",t);
    getch();
}

汉诺塔问题
n就是移动盘子的个数
char a,char b,char c
是3个盘座

[[it] 本帖最后由 bianchengfeng 于 2008-8-6 13:43 编辑 [/it]]