数据结构--爬楼梯

原创于 2019-08-03 20:04:05 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

42 篇文章

订阅专栏

本文深入探讨了递归与非递归算法在解决典型问题如斐波那契数列和楼梯跳跃问题中的应用。通过具体实例，对比了两种算法的实现方式及其效率，为读者提供了算法设计的多种思路。

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

递归

int Fib(int n)
{
	if(n == 1 || n == 2)
		return n;
	else
		return Fib(n - 1) + Fib(n - 2);
}

非递归

int jumpStairs(int n)
{
	if(n == 1 || n == 2)
		return n;
	int s1 = 1, s2 = 2, s3;
	for(int i = 3; i <= n; i++)
	{
		s3 = s1 + s2;
		s1 = s2;
		s2 = s3;
	}
	return s3;
}