递归算法

最新推荐文章于 2024-09-14 20:03:08 发布

wxxnm

最新推荐文章于 2024-09-14 20:03:08 发布

阅读量587

点赞数 1

文章标签：算法 c++

本文链接：https://blog.csdn.net/wxxnm/article/details/121876427

版权

本文介绍了递归算法的核心思想，强调了寻找递归结束条件的重要性，并通过斐波那契数列的问题详细阐述了如何运用递归解决实际问题。文章以C++为编程语言，讲解了斐波那契数列的递归实现，指出当n等于1或2时作为递归的终止条件。

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

递归算法：

一.寻找递归结束条件

大概向这样首先我们要判断如何递归，结束点是什么，递归就是不段的递推自己就想for语句一样不过用求一个数阶层（积，商，和，差）的时候可以用递归，就不用一直用俩个for以上递归会无限递归自己所有要找结束条件，当到达结束条件时候把结果返回大概就是这样子看不懂？

大概就是这样：

d[1]=1              d[1]=1

d[2]=1+2          d[2]=d[1]+d[2]

d[3]=1+2+3      d[3]=d[2]+d[3]

d[n]=d[n-1]+d[n]

二.查找关系式

找出不同的关系式可以轻松的求出不同的效果例如：

【题目描述】斐波那契数列的是这样一个数列：1、1、2、3、5、8、13、21、34…，即第一项 f(1) = 1,第二项 f(2) = 1…,第 n 项目为 f(n) = f(n-1) + f(n-2)。求

关注