1.19.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

Status Series(int ARRSIZE, int a[]) 
/* 求i!*2^i序列的值并依次存入长度为ARRSIZE的数组a；   */
/* 若所有值均不超过MAXINT，则返回OK，否则返回OVERFLOW */
{
    int i,maxi,max,mult=1;
    max=MAXINT;
    for(maxi=1;;maxi++){
        mult*=maxi;
        max=max/2;
        if(max<mult) break;
     }
    if(ARRSIZE==0) return OK;
    a[0]=2;
    for(i=1;i<ARRSIZE&&i<maxi-1;i++)
        a[i]=a[i-1]*(i+1)*2;
    if(i==ARRSIZE) return OK;
     else return OVERFLOW;
}