oj-12-D-TOWER

九僧

于 2016-11-20 14:59:21 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/tureful/article/details/53240953

本文介绍了一个简单的C语言程序来解决汉诺塔问题。该程序使用递归方法将不同大小的圆盘从一个柱子移动到另一个柱子，遵循汉诺塔的基本规则：每次只能移动一个圆盘，且任何时候都不能将一个较大的圆盘放在较小的圆盘之上。通过递归调用自身，程序能够完成任意数量圆盘的移动，并打印每一步的操作。

#include <stdio.h>
#include <stdlib.h>
void dong(int,char,char,char);
int main()
{
    int n;
    char A,B,C;
    scanf("%d",&n);
    dong(n,'A','B','C');
    return 0;
}
void dong(int n,char A,char B,char C)
{
    if(n==1)
    printf("Move disk  from %c to %c\n",A,C);
    else
    {
    dong(n-1,'A','C','B');
    printf("Move disk  from %c to %c\n",A,C);
    dong(n-1,'B','A','C');
    }
    return;
}