汉诺塔递归演示

最新推荐文章于 2025-05-26 12:38:59 发布

OCSWOR

最新推荐文章于 2025-05-26 12:38:59 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：青葱岁月文章标签：递归 C语言汉诺塔算法

本文链接：https://blog.youkuaiyun.com/u013805694/article/details/20646269

青葱岁月专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，通过递归函数实现1到100的求和，并演示了汉诺塔问题的解决方法。递归函数首先计算1到100的整数之和，然后通过递归调用解决汉诺塔问题，展示盘子从A柱移动到C柱的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int sum(int n);//1+2+3+......+100的递归函数
void hanNoTa(int n,char A,char B,char C);   //汉诺塔函数
int main(int argc, const char * argv[])
{
    int Sum = sum(100);
    printf("%d\n",Sum);
    char zhu1 = 'A';   //定义柱子A
    char zhu2 = 'B';    //定义柱子B
    char zhu3 = 'C';    //定义柱子C
    hanNoTa(3, zhu1, zhu2, zhu3);
    
    return 0;
}

int sum(int n){
    int Sum;
    if (1 == n) {
        Sum = 1;
    }
    else
        Sum = n + sum(n-1);
    return Sum;
}
void hanNoTa(int n,char A,char B,char C){ //第N个在A上的盘子借助B柱子移到C柱子上
    if (1 == n) {
        printf("将编号为%d的盘子从%c柱子移到%c柱子\n",n,A,C);
    }
    else{
        hanNoTa(n-1,A,C,B);
        printf("将编号为%d的盘子从%c柱子移到%c柱子\n",n,A,C);
        hanNoTa(n-1, B,A,C);
    }