10_05.c

浙大颜晖视频课件

/*【例10-5】汉诺（Hanoi）塔问题。古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，并输出搬动步骤。*/

#include <stdio.h>
/* 搬动n个盘，从a到b，c为中间过渡  */
void hanio(int n, char a, char b, char c)
{    
    if(n == 1)
        printf("%c-->%c\n", a, b);
    else{
        hanio(n-1, a, c, b);
        printf("%c-->%c\n", a, b);
        hanio(n-1, c, b, a);
    }
}
int main(void)
{
    int n;

    printf("input the number of disk: " );
    scanf("%d", &n);
    printf("the steps for %d disk are:\n", n);
    hanio(n, 'a', 'b', 'c'); 

    return 0; 
}