39级台阶问题（递归）

最新推荐文章于 2021-04-02 14:10:16 发布

原创最新推荐文章于 2021-04-02 14:10:16 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕台阶步数问题展开，提到要考虑偶数步，以及第一步跨一个或两个台阶的情况。解题需用两个变量n和m，n为台阶数，m为所跨步数，还需用sum作计数器。指出递归思路较难构思。

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

题目

在这里插入图片描述

理解

左右脚其实就是偶数步，不但要考虑偶数步，还要考虑第一步跨一个台阶还是两个台阶，每跨一步所跨的步数就要加1，刚开始我只想到用n一个变量，但是发现做不出来，需要两个变量n,m,n是台阶数，m是所跨步数，问题求有多少种满足条件的方法，必须有个sum来做计数器。递归还是挺难想的。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int sum = 0;
void find(int n,int m)
{
	if (n < 0)
		return ;
	if (n == 0 && m%2==0)
	{
		sum++;//计数器
	}
	find(n - 1,m+1); 
	find(n - 2,m+1);
	
}
int main()
{
	find(39, 0);
	printf("%d\n",sum);
	system("pause");
	return 0;
}