递归:青蛙跳台阶问题 n个台阶，1次可以跳1个台阶或者2个台阶，跳到第n个台阶，有多少种跳法。(C语言)

星辰大海6

于 2023-07-29 14:30:00 发布

阅读量119

点赞数 2

分类专栏： C语言文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_57813136/article/details/131982272

版权

C语言专栏收录该内容

39 篇文章 2 订阅

订阅专栏

代码：

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int jumpWays(int n) {
	if (n <= 1)
		return 1;  // 如果台阶数小于等于1，则只有一种跳法：直接跳到该台阶上
	else
	{
		// 跳到第n个台阶的跳法数量等于跳到第n-1个台阶的跳法数量加上跳到第n-2个台阶的跳法数量
		return jumpWays(n - 1) + jumpWays(n - 2);  
	}
}
int main() {
	int n = 0;
	int method = 0;
	printf("请输入台阶数:");
	scanf("%d", &n);
	method = jumpWays(n);
	printf("跳到第%d个台阶有%d种跳法！\n",n,method);
	return 0;
}