汉诺塔的递推代码c语言

当然，以下是汉诺塔的递推代码（C语言）：

void hanoi(int n, char A, char B, char C) {
    int i = 0;
    for (i = 1; i < (1 << n); ++i) {
        if (i & 1) printf("%c -> %c\n", A, C);
        else printf("%c -> %c\n", A, B);
        if (!(i & (i - 1))) {
            int pow = 1;
            while ((1 << pow) <= i) ++pow;
            --pow;
            int tmp = (i >> (pow + 1)) << (pow + 1);
            while (tmp) {
                if (tmp & 1) printf("%c -> %c\n", ((i >> pow) & 1) ? B : C, ((i >> pow) & 1) ? C : B);
                else printf("%c -> %c\n", A, ((i >> pow) & 1) ? B : C);
                --pow, tmp >>= 1;
            }
        }
    }
}

希望这能帮到你！