6.34.txt

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

Status Dencend(Array1D L, Array1D R, int n, int u, int v, Array1D T)
/******************************************************************/
{
    int i,sign;
    for(i=1;i<=n;i++){
        T[L[i]]=i;
        T[R[i]]=i;
    }
    for(i=1;i<n;i++){
        if(T[u]==v) {
            sign=1;
            break;
        }
        if(T[u]==0){
            sign=0;
            break;
        }
        u=T[u];
    }
    if(i==n) return ERROR;
    return sign;
}