5.18.txt

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

//题目要求0(n),不知如何做... 只知道用这种简单的，0(n*k)的。

void Rotate(Array1D &a, int n, int k)
/* a[n] contains the elements,          */
/* rotate them right circlely by k sits */
{
    ElemType temp;
    int i,j;
    for(i=0;i<k;i++){
        temp=a[n-1];
        for(j=n-1;j>=1;j--)
            a[j]=a[j-1];
        a[0]=temp;
    }    
}