文章

82

粉丝

343

获赞

27

访问

659.5k

头像
Fn=Fn-1+4*n-3
P1847
发布于2021年3月7日 19:13
阅读数 6.2k

#include <iostream>
using namespace std;

//算出f(1) f(2)
//因为平面数量和交点(不算折现自己的交点)数量成线性关系
//因为fn-1有2(n-1)条直线
//所以第n项相当于增加了两条直线
//那么增加了2*(n-1)+2*(n-1)+1个交点 :4n-3;
//因为fn和交点数量成正比,不用考虑常数项,因为递归到n=1orn=2时候解决了常数项
//所以fn=fn-1+4n-3;

typedef long long ll;
ll f(int n){
    if(n==1) return 2;
    if(n==2) return 7;
    return f(n-1)+4*n-3;
}
int main(){
    int k;
    cin>>k;
    while(k--){
        int n;
        cin>>n;
        cout<<f(n)<<endl;
    }
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发