数据结构上机作业1-5章.doc

第一章1.16 试写一算法，如果三个整数X，Y和Z的值不是依次非递增的，则通过交换，令其为非递增。void Descend(int &x, int &y, int &z)/* 按从大到小顺序返回x，y和z的值 */ int t; if(xy) t=x; x=y; y=t; if(xz) t=x; x=z; z=t; if(yz) 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均以值调用的形式在函数参数表