C语言案例——青蛙跳台阶问题

混迹网络的权某

于 2024-11-03 08:59:39 发布

阅读量415

点赞数 3

CC 4.0 BY-SA版权

分类专栏：每天一道C语言精选编程题（含案例）文章标签： c语言算法开发语言改行学it 数据结构

本文链接：https://blog.youkuaiyun.com/huc_error/article/details/143460796

每天一道C语言精选编程题（含案例）专栏收录该内容

26 篇文章

订阅专栏

题目描述

一只青蛙，一次可以跳1个台阶，也可以跳两个台阶。

问：这只青蛙，跳到第n个台阶，有多少种跳法

解法思路

类似斐波那契数问题

当n>2时求跳上第n级台阶有多少种跳法有：

jump（n）=jump（n-1）+jump（n-2）

解法代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

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

int main()
{
	int x = 0;

	scanf("%d", &x);
	int need = jump(x);
	printf("%d\n", need);

	return 0;
}