DP3 跳台阶扩展问题

最新推荐文章于 2024-09-13 16:27:15 发布

代码无bug

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量38

点赞数

分类专栏：牛客（动态规划）文章标签：动态规划算法 c++ 数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/aaronyyds/article/details/129052790

版权

牛客（动态规划）专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该C++代码定义了一个函数，计算并输出一个基于递推关系的序列。序列的初始值为f[1]=1,f[2]=2,f[3]=4，之后的项f[a]由2倍的前一项f[a-1]给出。程序读取输入的整数n，然后生成并打印出序列中的第n项。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
#include<bits/stdc++.h>
int main() {
    int a, b;
    int n;
    cin>>n;
    
    vector<int>f(n+1,0);
    f[1]=1;
    f[2]=2;
    f[3]=4;
    
    a=2;
    while(a<=n){
     f[a]=2*f[a-1];   
     a++;
    }
    cout<<f[n];
}
// 64 位输出请用 printf("%lld")