算法基础简单递归

jkaliang

于 2021-07-27 11:16:26 发布

阅读量203

点赞数

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/weixin_54135807/article/details/119138108

版权

本文介绍了递归的基本概念，并通过汉诺塔问题、八皇后问题以及逆波兰表达式的求解三个实例，详细阐述了递归的思路和应用。每个例子都提供了C++实现的代码，强调理解递归的重要性并鼓励动手实践。

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

递归：简单来说递归就是函数自己调用自己，要注意的是有递就要有归，也就是要需要终止条件。

例1：

思路：可以把该问题简化为先把n-1个盘子通过C放到B中，再将A中第n个盘子直接放到C中，再把B中的n-1个盘子通过A放到C中

代码如下：

#include <iostream>
using namespace std;
void Hanoi(int n, char src, char mid, char dest)
//将src座的n个盘子，以mid座为中座，移动到dest座
{
	if (n == 1) {  //只需移动一个盘子
		cout << src << "->" << dest <&l

最低0.47元/天解锁文章

算法基础 简单递归

算法基础简单递归