蓝桥杯 39级台阶

最新推荐文章于 2022-03-22 08:52:40 发布

原创最新推荐文章于 2022-03-22 08:52:40 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #蓝桥杯

C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索（DFS）解决蓝桥杯39级台阶问题的方法。通过递归地尝试每一步跨越1阶或2阶的方式，最终计算出所有到达第39阶的不同路径数量。

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

蓝桥杯：39级台阶

这题还是用深搜来做，dfs走起

#include<iostream>
using namespace std;

int sum = 0;
void Check(int bu) {
	if (bu % 2 == 0) {
		sum++;
	}
}
void dfs(int bushu, int i) {
	if (i == 39) {
		Check(bushu);
		return;
	}
	else if (i > 39) {
		return;
	}
	dfs(bushu + 1, i + 1);
	dfs(bushu + 1, i + 2);
}
int main() {
	dfs(0, 0);
	cout << sum << endl;
	return 0;
}