具体数学第一章（更新ing）

第一章 递归问题

热身题

2. 汉诺塔问题，但不允许在A、C间直接移动

#include <stdio.h>
int cnt;
void hanoi(int n, char x, char y, char z)
{
    if (n <= 0)
        return;
    else
    {
        hanoi(n - 1, x, y, z);
        printf("move %d from %c to %c\n", n, x, y);
        cnt++;
        hanoi(n - 1, z, y, x);
        printf("move %d from %c to %c\n", n, y, z);
        cnt++;
        hanoi(n - 1, x, y, z);
    }
}
int main()
{
    int n;
    printf("input n: ");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    printf("总次数：%d\n", cnt);
    return 0;
}