全国计算机三级上机答案.docVIP

嵌套调用和递归调用 1. 计算s=1k+2k+3k+……+nk （n=5,k=4),要求如下： 定义f1函数，完成求nk的功能，函数原型：long f1(int n,int k) 定义f2函数，完成求和的功能，函数原型： long f2(int n,int k) 2.用递归函数编程：有20级楼梯，一次可以迈一级或二级，则爬完楼梯有几种方法？ 3．用递归函数编程求解猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃了一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。直到10天早上想再吃时，只剩下一个桃子了。求第一天一共摘了多少个桃子？ 3622999999000001 3622999999000070 3622999999000080 3622999999000090 五十八 include stdio.h #include string.h #include stdlib.h #define MAX 100 typedef struct { char dm[5] ; /* 产品代码 */ char mc[11] ; /* 产品名称 */ int dj ; /* 单价 */ int sl ; /* 数量 */ long je ; /* 金额 */ } PRO ; PRO sell[MAX] ; void ReadDat() ; void WriteDat() ; void SortDat() { int i,j; PRO t; for(i=0;i99;i++) for(j=i+1;j100;j++) { if(strcmp(sell[i].mc,sell[j].mc)0) { t=sell[i]; sell[i]=sell[j]; sell[j]=t; } else if(strcmp(sell[i].mc,sell[j].mc)==0) { if(sell[i].jesell[j].je) { t=sell[i]; sell[i]=sell[j]; sell[j]=t; } } } } void main() { memset(sell, 0, sizeof(sell)) ; ReadDat() ; SortDat() ; WriteDat() ; } void ReadDat() { FILE *fp ; char str[80], ch[11] ; int i ; fp = fopen(K:\\k01\\IN.DAT, r) ; for(i = 0 ; i 100 ; i++) { fgets(str, 80, fp) ; memcpy(sell[i].dm, str, 4) ; memcpy(sell[i].mc, str + 4, 10) ; memcpy(ch, str + 14, 4) ; ch[4] = 0 ; sell[i].dj = atoi(ch) ; memcpy(ch, str + 18, 5) ; ch[5] = 0 ; sell[i].sl = atoi(ch) ; sell[i].je = (long)sell[i].dj * sell[i].sl ; } fclose(fp) ; } void WriteDat() { FILE *fp ; int i ; fp = fopen(K:\\k01\\OUT.DAT, w) ; for(i = 0 ; i 100 ; i++) { fprintf(fp, %s %s %4d %5d %10ld\n, sell[i].dm, sell[i].mc, sell[i].dj, sell[i].sl, sell[i].je) ; } fclose(fp) ; } 九、 void jsValue() { int i,s1=0,s2=0; for(i=0;i300;i++) { if(isP(a[i])==1) { cnt++; s1+=a[i]; } else s2+=a[i]; } pjz1=1.0*s1/cnt; pjz2=1.0*s2/(300-cnt); } 十、六十七 void ConvertCharA(void) { int i,j;