算法详解:递归算法

本章将用斐波那契数列的问题讲解递归

递归是一个什么东西？

递归，是一种算法(使用率很高哦)，思想是先将大的问题拆成一个个已知的小问题，再将小问题通过某种特定的公式合并求出大问题，用来求解一些......呃该怎么说呢......就是有着一个特定公式的题目(一般这种题也可以用递推或循环解决)，比如第i项=第i-1项*第i-3项，且前三项给定，这种就可以用递归，递归一般用函数实现。

递归与递推有怎样的区别？

递归跟递推是两个不一样的算法，递推的思想是将小的问题一步步推上去合并出大的问题，当然，他们还是有相似之处的，可以用递归求解的问题大部分也能用递推求解。

递归算法求解斐波那契数列

斐波那契数列是这样的：第i项=第i-1项+第i-2项，第一项为一，第二项也为一。

斐波那契数列：1，1，2，3，5，8，13，21，34......

这是求解代码：

#include<bits/stdc++.h>
using namespace std;

int Fibonacci(int i){
	if(i==1){
		return 1;//斐波那契数列第一项与第二项均为1 
	}
	if(i==2){
		return 1;
	}
	return Fibonacci(i-1)+Fibonacci(i-2);//斐波那契数列第i项=第i-1项+第i-2项 
}

int main(){
	int n;
	cin>>n;//输入你要求解第几项 
	cout<<Fibonacci(n);//输出结果 
	return 0;
} 

读完这篇文章，相信你也对递归有一定的了解了吧。