我是靠谱客的博主 温婉冥王星,这篇文章主要介绍code_技巧,F(k)=2*F(k-1)+2^(k-2) 迭代时不需要每次进行2的k-2次方运算,现在分享给大家,希望可以做个参考。

//F(k)=2*F(k-1)+2^(k-2) k>=2

#include<iostream>
using namespace std;
int k[21];
void market(){
    k[1]=1;
    int pi=1;
    for(int i=2;i<=20;i++){
        k[i]=2*k[i-1]+pi;
        pi<<=1;
    }
}
int main(){
    int n,m;
    market();
    cin>>n;
    while(n--){
        cin>>m;
        cout<<k[m]<<endl;
    }
}

最后

以上就是温婉冥王星最近收集整理的关于code_技巧,F(k)=2*F(k-1)+2^(k-2) 迭代时不需要每次进行2的k-2次方运算的全部内容,更多相关code_技巧,F(k)=2*F(k-1)+2^(k-2)内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(127)

评论列表共有 0 条评论

立即
投稿
返回
顶部