关于递推与递归的斐波那契数列实现

最新推荐文章于 2024-10-23 10:13:00 发布

原创最新推荐文章于 2024-10-23 10:13:00 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Tag #递归

本文提供了两个关于递归和迭代的经典示例：一个使用递归实现斐波那契数列计算；另一个采用迭代的方式实现了相同的数列计算，展示了两种不同算法思路的特点。

</pre><p></p><p>首先为递归</p><p><pre name="code" class="cpp">#include <iostream>
using namespace std;
int fun(int x)
{ 
	if(x>0)
	{
		if(x==2||x==3)
		{
			return 1;
		}
		else
		{
			int f1, f2;
			f1 = fun(x-1);
			f2 = fun(x-2);
			return f1+f2;
		}			
	}
	else
	{
		return 0;
	}

}
int main()
{
	int n, f3;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
	f3 = fun(i);	
	cout << f3 << endl;
	}

	return 0;
}

然后为递归

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int f0=0, f1=1, f2;
	int n;
	cin >> n;
	for(int i=1;i<=n;++i)
	{
		f2 = f1 + f0;
		f0 = f1;
		f1 = f2;					//递推
		cout << f2 <<setw(5);
	}
	return 0;
}