anyview据结构习题集 第10章答案.docVIP

数据结构习题集 第1章答案 注意：此处代码可能并非最优化结果，等待代码优化中。。。。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的值 */ { int temp; if(xy){temp=x;x=y;y=temp;} if(xz){temp=x;x=z;z=temp;} if(yz){temp=y;y=z;z=temp;} } ? 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 Fibona