C语言递归练习——青蛙跳台阶问题(递归)

C语言递归练习——青蛙跳台阶问题(递归)

名人说：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

前言：✍很高兴你打开了这篇博客,希望你看过之后有所收获！💖

🐼本篇内容简介：一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

1.问题描述

Problem Description

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

提示：本题可联系斐波那契数列问题的解法加以理解。

附：斐波那契解法

2.输入输出

Input

输入青蛙要跳的级(台阶)数n

Output

输出所有的跳法

3.测试样例

样例1

Sample Input

2

Sample Output

2

样例2

Sample Input

5

Sample Output

8

附自制规律表：

二、源码实现(+详细注释)

1.注释版

//编码及注释：Code_流苏
//定义头文件
#include <stdio.h>
#include <stdlib.h>
//青蛙跳台阶函数
int Frog_jump(int n)
{
	//如果台阶小于3 均只有本身值的跳法即台阶为2时，两种跳法等
	if (n <3)
		return n;//返回n值
	//如果台阶大于等于3
	else
		return Frog_jump(n - 1) + Frog_jump(n - 2);//递归进行方法数的计算求和
}
//主函数
int main()
{
	//定义n用于存储及输入青蛙要跳的台阶数
	int n,temp = 0;//定义temp用于存储及输出青蛙跳台阶的方法
	//输出提示
	printf("请输入青蛙要跳的台阶数：");
	//输入n的值
	scanf("%d", &n);
	//调用青蛙跳台阶函数 计算方法
	temp = Frog_jump(n);
	//输出青蛙的跳法总数
	printf("%d\n", temp);
	//如果正常返回0 说明程序执行成功 非0 则有出错或异常
	return 0;
}

关于递归的理解，之前个人总结的有一篇文章，大家可作参考：递归

2.简洁版

#include <stdio.h>
#include <stdlib.h>

int Frog_jump(int n)
{
	if (n <3)
		return n;
	
	else
		return Frog_jump(n - 1) + Frog_jump(n - 2);
}

int main()
{

	int n,temp = 0;

	printf("请输入青蛙要跳的台阶数：");
	scanf("%d", &n);

	temp = Frog_jump(n);
	printf("%d\n", temp);

	return 0;
}

三、输出结果展示

为了使整体内容简洁，此处只展示一组测试数据结果。

1.输出结果

请输入青蛙要跳的台阶数：5
8

--------------------------------
Process exited after 0.6548 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

历尽千帆 ，不坠青云！

ps： 本文虽然只写出这一种，但是思路方法其实不止这一种，其它的方法可自行尝试一下。

多思，多练，多总结，坚持下去会有收获的！

作者:Code_流苏（一个喜欢古诗词和编程的Coder😊）

★喜欢的话，还请多多点赞与关注！ 感谢支持！
欢迎评论交流学习！