no.17.c

来自「中南大学C语言程序设计实习 1 实验一：C语言图形模式的设置 2 实习」· C语言 代码 · 共 26 行

#include "stdio.h"
#include "conio.h"

void print(char a, char b)
{
    printf("%c -> %c\n", a, b);
}    

void hanoi(char a, char b, char c, int n)
{
    if ( n == 0 ) return;
    hanoi(a, c, b, n-1);
    print(a, c);
    hanoi(b, a, c, n-1);
}

int main()
{
    hanoi('A', 'B', 'C', 3);
    printf("-----------------------------------------------------\n");
    hanoi('A', 'B', 'C', 5);
    getch();
    return 0;
}