青蛙跳台（递归算法和回溯算法）C语言

可不得兼

于 2023-12-01 16:46:13 发布

阅读量460

点赞数 11

文章标签：算法 c语言 c++

本文链接：https://blog.youkuaiyun.com/2301_80207329/article/details/134737977

版权

本文介绍了一道关于计算青蛙跳n级台阶的递归问题，通过C语言代码实现，利用递归函数探讨了每种可能的跳法并统计总数。

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

题目：一只青蛙可以跳上一级台阶和二级台阶，如果一共要跳n阶台阶，有多少种跳法

i例如：输入：7

输出：21

思路：这里我们采用递归的思路将每一总情况都考虑，最后判断是否符合要求，如果符合就统计一次

    #include <stdio.h>
int sum=0;//sum为跳法的次数    
void f(int n){//n这里作为要跳的台阶数 
	if(n==0){//递归出口，当剩下的台阶数为零说明这种跳法可以 
		sum++;
	}
	if(n>0){
		f(n-1);//跳一步 
	}
	if(n>0){
		f(n-2);//跳两步 
	}
}
int main(){
	int i;
	scanf("%d",&i);
	f(i);
	printf("%d",sum);//打印多少种方法 
	return 0;
}