水题堆2.Z - 核反应堆

递归数列C++实现

原创于 2018-02-15 19:43:53 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的递归数列计算程序，通过动态规划的方法计算特定形式的数列，并展示了如何避免整数溢出问题，采用long long类型变量来确保大数值计算的准确性。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    long long a,b,x;
    while(1){
        scanf("%d",&n);
        if(n==-1)break;
        a=1;
        b=0;
        for(i=1;i<=n;i++){
            x=a;
            a=3*a+2*b;
            b=x+b;
        }
        printf("%lld, %lld\n",a,b);
    }
    return 0;
}

这道题总结个公式就行了，记得用longlong