C语言实现汉诺塔

以前看到汉诺塔的时候觉得它很难，感觉越看越乱；当真正静下心来分析后才发现，原来汉诺塔这么简单。

#include <stdio.h>

//将A中除了底层外的其它块移到B中，底层那块移到C中。
void hanoi(int num,char A,char B,char C)
{
    if(num == 1)
    {
        printf("%c-->%c\n",A,C);//将A柱子最上面的一块移到C柱子最上面
    }
    else
    {
        hanoi(num-1,A,C,B);//将B和C的柱子交换位置，即当A中的块大于1时，先将A最上面一块移到B中。(这里的num-1减去的是底层的那块)
        printf("%c-->%c\n",A,C);//将A柱子最上面的一块移到C柱子最上面
        hanoi(num-1,B,A,C);
    }
}

int main()
{
    char A = 'A';
    char B = 'B';
    char C = 'C';
    hanoi(4,A,B,C);
    return 0;
}

>>
1、C语言解决八皇后问题
2、六种排序算法
3、C语言实现24点游戏算法