C语言实现汉诺塔(递归法)

本文详细解析了汉诺塔问题的数学逻辑与递归算法,并提供了完整的C语言实现代码。汉诺塔问题是一种经典的递归问题,涉及到如何在遵循特定规则的情况下,将一系列不同大小的圆盘从一根柱子移动到另一根柱子。

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

    有三根柱子A,B,C,A柱子上从下到上依次摆放着由大到小的n个圆盘,要求把圆盘从下面开始按大小顺序重新摆放在另一根柱子C上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

#include<stdio.h>
int g_count=0;   //总共移动次数
void Move(char x,char y)
{
 g_count++;
 printf("%c->%c\n",x,y);
}
void Hanoi(int n,char a,char b,char c)  //n为圆盘个数,a,b,c为三根柱子
{
 if(n==1)
 {
  Move(a,c);  //只有一个圆盘时,只需将圆盘从a上移到c上
 }
 else
 {
  Hanoi(n-1,a,c,b);  //将n-1个圆盘从a通过c移到b上
  Move(a,c); //将最后剩的一个圆盘从a移到c上
  Hanoi(n-1,b,a,c);  //将b上的n-1个圆盘从b通过a移到c上
 }
}
int main()
{
 Hanoi(4,'A','B','C'); //测试用例
 printf("总共移%d次\n",g_count);
 return 0;
}

运行结果如下:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值