汉诺塔问题之递归解法

关注

原创最新推荐文章于 2026-08-14 14:23:44 发布 749 阅读 AI 写同款· GEO 优化 ›

用递归算法的来解决汉诺塔问题 汉诺塔 汉诺塔是一个发源于印度的益智游戏，也叫河内塔。相传它源于印度神话中的大梵天创造的三个金刚柱，一根柱子上叠着上下从小到大64个黄金圆盘。大梵天命令婆罗门将这些圆盘按从小到大的顺序移动到另一根柱子上，其中大圆盘不能放在小圆盘上面。当这64个圆盘移动完的时候，世界就将毁灭。 汉诺塔问题源于印度神话那么好多人会问64个圆盘移动到底会花多少时间？那么古代印度距离现在已经阅读详情

汉诺塔问题之递归解法：

#include <stdio.h> 
void hanoi(int n,char a,char b,char c);
int main(void)
{
    int n = 0;
    printf("input the number of disks: ");
    scanf("%d",&n);
    printf("The step to moving %d disks:/n",n); 
    hanoi(n,'A','B','C');
    return 0;
}
void hanoi(int n,char A,char B,char C)
{
    if( n == 1)
    {
        printf("%c --> %c/n",A,C);  
    }
    else
    {
        hanoi(n-1,A,C,B);
        printf("%c --> %c/n",A,C);
        hanoi(n-1,B,A,C);
    }
}