C/C++ 跳台阶 图解递归过程【简单易懂,代码可以直接运行】
C/C++ 跳台阶 图解递归过程【简单易懂,代码可以直接运行】
一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
输入格式
共一行,包含一个整数 n。
输出格式
共一行,包含一个整数,表示方案数。
数据范围
1≤n≤15
输入样例:
5
输出样例:
8
这道题是可以抽象为递归搜索树的,我们来看一下这个题抽象出来的的树,用的bfs深度优先遍历的方法
关于深度优先搜索的核心代码:
int f(int k)
{
if(k == n)
{
ans += 1;
return 0;
}
else if(k < n){
f(k + 1);
f(k + 2);
}
}
图解这个深度优先搜索算法:
点个👍吧,秋梨膏!!
代码如下:
#include<iostream>
using namespace std;
int n;
int ans;
int f(int k)
{
if(k == n)
{
ans += 1;
return 0;
}
else if(k < n){
f(k + 1);
f(k + 2);
}
}
int main()
{
cin>>n;
ans = 0;
f(0);
cout<<ans<<endl;
return 0;
}
点个👍吧,秋梨膏!!
Minxi Yan: 但这样的话有训练效果吗
m0_73919856: def是什么呀
CSDN-Ada助手: 多亏了你这篇博客, 解决了问题: https://ask.csdn.net/questions/8051716, 请多输出高质量博客, 帮助更多的人
吃胖胖*^O^*: 感谢感谢,我的也可以了,真棒
Sep21MMM: 你好,我想请教一个问题,我通过xftp方式将一台电脑的数据与代码上传至服务器端,但我使用另一台电脑连接服务器时,这台电脑的本地没有数据与代码,我该怎么实现用新电脑在服务器端跑代码?一定要把服务器端的数据与代码下载到本地才能跑吗?