C语言青蛙跳台阶问题

最新推荐文章于 2024-11-14 19:11:37 发布

傻猪猪一枚

最新推荐文章于 2024-11-14 19:11:37 发布

阅读量97

点赞数

分类专栏： C语言学习文章标签： c语言 c++

本文链接：https://blog.csdn.net/Djdbds/article/details/130308896

版权

C语言学习专栏收录该内容

15 篇文章 0 订阅

订阅专栏

文章讨论了一只青蛙跳上不同等级台阶的问题，其跳法与斐波那契数列相似。当台阶数小于或等于2时，跳法与台阶数相同；超过3级时，跳法由前两级的跳法之和计算得出。文章提供了递归和常规两种算法实现，其中递归方法在处理大数值时效率较低，而常规方法运行速度较快。

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

题目：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。

分析：当n = 1，只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；

n	1	2	3	4	5	6	7	8
跳法	1	2	3	5	8	13	21	34

可以得出结论:

n<=2时,n等于跳法;

n>3时,跳法=fib(n-1)+fib(n-2);

类似于斐波那契数的求法;

采用递归的方法,当n较大时会运行很长的时间;

采用常规的方法,运行速度较快.

递归的方法:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int jump(int x)
{
	if (x <= 2)
	{
		return x;
	}
	else
	{
		return jump(x - 1) + jump(x - 2);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int num = jump(n);
	printf("%d", num);
	return 0;
}

常规的方法:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int jump(int x)
{
	int a = 1;
	int b = 2;
	int c = 0;
	while (x>2)
	{
		c = a + b;
		a = b;
		b = c;
		x--;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int num = jump(n);
	printf("%d", num);
	return 0;
}