算法分析与设计课程实验——递归算法解决汉诺塔问题

系列文章目录

第一章  算法分析与设计  递归算法

---

系列文章目录

前言

一、任务描述

二、实验过程

第一步

 第二步

第三步

总结

---

前言

1. 掌握递归算法的基本思想和实现方法。
2. 理解实验案例中的算法设计思路。

---

一、任务描述

汉诺塔问题，初始状态所有圆盘在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;
}

总结

以上就是今天要讲的内容，本文仅仅简单介绍了递归算法，利用这种思想，我们能简化很多复杂的问题。