数据结构作业系统80题.docVIP

数据结构作业系统80道题 ----免费版 ◆1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 要求实现下列函数： void Descend(int x, int y, int z); /* 按从大到小顺序返回x，y和z的值 */ void Descend(int x, int y, int z) /* 按从大到小顺序返回x，y和z的值 */ { if(xy){int t=x;x=y;y=t;} if(xz){int t=x;x=z;z=t;} if(yz){int t=y;y=z;z=t;} } 1.17③ 已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn-1+fn-2+...+fn-k, n=k,k+1,... 试编写求k阶裴波那契序列的第m项值的函数算法， k和m均以值调用的形式在函数参数表中出现。 要求实现下列函数： Status Fibonacci(int k, int m, int f); /* 如果能求得k阶斐波那契序列的第m项的值f，则返回OK；*/ /* 否则（比如，参数k和m不合理）返回ERROR */ Status Fibonacci(int k, int m, int f)