数据结构之递归算法

最新推荐文章于 2022-05-12 10:57:16 发布

晶晶晶晶477

最新推荐文章于 2022-05-12 10:57:16 发布

阅读量657

点赞数

分类专栏：笔记文章标签：数据结构

本文链接：https://blog.csdn.net/qq_26134355/article/details/108910125

版权

本文探讨了递归算法在数据结构中的应用，包括斐波那契数列的递归实现，汉诺塔问题的解析以及八皇后问题的介绍。递归函数通过函数自身的调用来解决问题，与迭代的循环结构不同。文章还鼓励读者尝试使用递归解决字符串反向输出的问题，并指出递归需要明确的结束条件。此外，文章提到了汉诺塔的递归解决方案，但八皇后问题的详细解答尚未展开。

摘要由CSDN通过智能技术生成

斐波那契（Fibonacci）的递归实现

在这里插入图片描述

迭代思想

#include <iostream>
using namespace std;
int main()
{
   
	int i;
	int a[40];
	a[0] = 0;
	a[1] = 1;
	for (i = 2; i < 40; i++)
	{
   
		a[i] = a[i - 1] + a[i -