系列文章目录
第一章 算法分析与设计 递归算法
前言
- 掌握递归算法的基本思想和实现方法。
- 理解实验案例中的算法设计思路。
一、任务描述
汉诺塔问题,初始状态所有圆盘在B柱,要求移动到A柱。
二、实验过程
我们都知道知名的汉诺塔问题,那我们如何来用代码实现呢?
第一步
我们可以通过定义一个函数hanoi(),在其中插入三个变量,这三个变量,分别代表A柱、B柱和C柱:
void hanoi(int n,char a,char b,char c)
{//把n个盘子从a柱移动到c柱
if(n>0)
{
hanoi(n-1,a,c,b);//n-1个盘子从a移动到b
printf("%c->%c\n",a,c);//1个盘子从a移动到c
hanoi(n-1,b,a,c);//n-1个盘子从b移动到c
}
}
第二步
通过在主函数中,来调用hanoi()函数,来进行运算:
int main()
{
int n = 3; // 假设有3个盘子
hanoi(n, 'B', 'A', 'C');
return 0;
}
第三步
总代码如下:
#include <iostream>
using namespace std;
void hanoi(int n,char a,char b,char c)
{//把n个盘子从a柱移动到c柱
if(n>0)
{
hanoi(n-1,a,c,b);//n-1个盘子从a移动到b
printf("%c->%c\n",a,c);//1个盘子从a移动到c
hanoi(n-1,b,a,c);//n-1个盘子从b移动到c
}
}
int main()
{
int n = 3; // 假设有3个盘子
hanoi(n, 'B', 'A', 'C');
return 0;
}
总结
以上就是今天要讲的内容,本文仅仅简单介绍了递归算法,利用这种思想,我们能简化很多复杂的问题。