广工Anyview数据结构上机作业110章.docVIP

第一章 ? 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; z=t; t=y; y=z; z=t;) 1.17③已知k阶裴波那契序列的定义为 fO=O, fl=O，…，fk-2=0, fk-l = l; 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 */ { int tempd; int temp f 100]; int i，j，sum=0; if(k2||m0) return ERROR; if(mk-l) f=0; else if (m==k-1) f= 1; else { for(i=0;i=k-2;i++) temp[iJ=0; temp[k-l]=l; for(i=k;i=m;i++) { for(j=i-l;j=i-k;j-) sum=sum+temp|jj; temp[i]=sum; sum=0; return OK; 1.18③假设有A、B、C、D、E五个高等院校进行田径对抗赛， 成绩各院校的单项成绩均以存入计算机并构成一张表，表屮每一行的形式为项n名称性別校名 得分.编写算法，处理上述表格，以统计各院校的男、女总分和团 成绩 体总分，并输出。 void Scores(ResultType *result, ScoreType *score) /*求各校的男、女总分和团体总分，并依次存入数组score */ /*假设比赛结果己经储存在result[]数组巾， */ /* 并以特殊记录{，male，，，0 }(域 scorce=0) */ /*表示结束 */ 1 int i = 0; while( resultfil.sport) { switch( result[i].schoolname) { case ’A’： score [ ()1. total score+= resultfi]. score; if( result[i].gender == female ) score[0].femalescore+=resultlij.score; else score[01.malescore+=result[i].score; break; case B: score[l].totalscore += result[i].score; if( result[i]-gender == female) scoref ll.femalescore+=resultfil.score; else scorel 1 J.malescore+= resultlij.score; break; case ’C’： score[2] .totalscore += result fi].score; if( result[i].gender == female ) score[2].femalescore+=resultli].score; else scoreL2J.malescore += resultLiJ.score; break; case ’D’: score[3J.totalscore+= resultlij.score; if( result[i].gender == female ) score[3].femalescore+=result[i].score; else score[3].malescore+=result[i].score; break; case E’: score[41. totalscore+= result[il.score; if( result[i].gender == female ) scoreL4J.femalescore+=result[iJ.score; else score[4].malescore+=result[i].score; break; } i++; ? 1.19④试编写兑法，计算i!X2Ai的值并存入数组 a[()..ARRSIZE-l]的第 i-1 个分朵屮(i=l,2,-,n)o 假设计算机中允许的整数最大值为MAXINT,则当nARRSIZE或对某个k(lk彡n)使k! X2AkMAXINT 时，应 按岀错处理。注意选择你认为较好的ili错处理方法。 1.19 St