汉诺塔-C语言递归解法

最新推荐文章于 2023-04-02 21:13:54 发布

<-->

最新推荐文章于 2023-04-02 21:13:54 发布

阅读量203

点赞数

分类专栏：经典算法文章标签： c语言

本文链接：https://blog.csdn.net/qq_34276797/article/details/107833743

版权

经典算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏


#include<stdio.h>
 
void move(int,char,char,char);
 
int main()
{
//A、B、C分别代表三个柱子
char ch1 = 'A';
char ch2 = 'B'; 
char ch3 = 'C'; 
 
//n代表圆盘的个数
int n;
printf("请输入圆盘个数：");
scanf("%d",&n);
move(n,ch1,ch2,ch3);
 
return 0;
}
 
//将n个圆盘从x柱子借助y柱子移动到z柱子上
void move(int n,char x,char y,char z)
{
if(n == 1)
  printf("圆盘编号%d：从%c移动到%c\n",n,x,z);
else
{
  move(n-1,x,z,y);
  printf("圆盘编号%d：从%c移动到%c\n",n,x,z);
  move(n-1,y,x,z);
}
}