文章

8

粉丝

24

获赞

0

访问

1.5k

头像
细菌繁殖问题 题解:
P5126
发布于2024年3月23日 16:44
阅读数 225

找规律

X=1,num=1

x=2,num=5

x=3, num=13

x=4,num=25

可以得出地推关系式:f(n)=f(n-1)+4*(n-1)

 

#include<iostream>

using namespace std;

int getNum(int n){
    if(n==1){
        return 1;
    }else{
        return getNum(n-1)+4*(n-1);
    }
}

int main(){
    int n;
    cin>>n;
    if(n==0){
        cout<<1;
    }
    for(int i=0;i<n;i++){
        int num;
        cin>>num;
        cout<<getNum(num)<<endl;;
    }
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发