各种跳台阶(Acwing && 蓝桥杯模拟)

动态规划:

递归:

cpp 复制代码
#include <iostream>

using namespace std;

 int ans;
 int n;

void f(int k)
{
   
    if(k==n)ans++;
    else if(k<n)
    {
        f(k+1);
        f(k+2);
    }
}


int main()
{
   
    cin >> n;
    f(0);
    cout << ans;
    return 0;
    
}

递推:

cpp 复制代码
#include <iostream>

using namespace std;
const int N = 25;
int n,f[N];

int main()
{
  cin >> n;
  f[0]=1;
  
  for(int i=1;i<=n;i++)
  {
   for(int j=1;j<=3;j++)
   {
       if(i-j>=0)
       f[i]+=f[i-j];
   }
  }
  
  cout << f[n];
    return 0;
}
相关推荐
焦耳加热27 分钟前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn34 分钟前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6061 小时前
常用排序算法核心知识点梳理
算法·排序
蒋星熠3 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小欣加油4 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream4 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL4 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白5 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技5 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
zzzsde5 小时前
【数据结构】队列
数据结构·算法