资源介绍
◆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(x=temp) y=temp;
else{y=x;x=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 Fibonacci(int k, int m, int &f)
/* 求k阶斐波那契序列的第m项的值f */
{
int temp[200],i,j,sum;
if(k<2||m<0) return ERROR;
if(m
- 上一篇: 合肥工业大学数据结构
- 下一篇: c++ primer plus(中文第五版（含课后题源代码）)