数据结构作业系统_第一章答案.pdfVIP

数据结构作业系统_第一章答案

◆②试写一算法，如果三个整数X，Y和Z

的值不是依次非递增的，则通过交换，令其为

非递增。

要求实现下列函数：

voidDescend(intx,inty,intz);

/*按从大到小顺序返回x，y和z的值*/

voidDescend(intx,inty,intz)

/*按从大到小顺序返回x，y和z的值*/

{

if(x

if(x

if(y

}

③已知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均以值调用的形式在函数参数表中出现。

要求实现下列函数：

StatusFibonacci(intk,intm,intf);

/*如果能求得k阶斐波那契序列的第m项的值f，则返回OK；*/

/*否则（比如，参数k和m不合理）返回ERROR*/Status

Fibonacci(intk,intm,intf)

/*求k阶斐波那契序列的第m项的值f*/

{inttmpk=k;

inttmpm=0;

intcurPos=k;

int*tmpResults;

if(k2||m0)returnERROR;

if(m==0){f=0;returnOK;}

if(m=p=

if(m==k-1){f=1;returnOK;}

port!=NULL)

{

switch(result[i].schoolname)

{

caseA:

score[0].totalscore+=result[i].score;

if(result[i].gender==female)

score[0].femalescore+=result[i].score;else

score[0].malescore+=result[i].score;break;

caseB:

score[1].totalscore+=result[i].score;

if(result[i].gender==female)

score[1].femalescore+=result[i].score;else

score[1].malescore+=result[i].score;break;

caseC:

score[2].totalscore+=result[i].score;

if(result[i].gender==female)

score[2].femalescore+=result[i].score;else

score[2].malescore+=result[i].score;break;

caseD:

score[3].totalscore+=result[i].score;

if(result[i].gender==female)

score[3].femalescore+=result[i].score;else

score[3].malescore+=result[i].score;break;

caseE:

score[4].totalscore+=result[i].score;

if(result[i].gender==female)

score[4].femalescore+=result[i].score;else

score[4].malescore+=result[i].score;break;

}