《高级语言程序设计》参考答案.pdfVIP

1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函 数中输出。 如：输入36和60 ，输出为：zdgys=12 ，zxgbs=180 #includestdio.h int main() { int i,j,t; int max(int,int); int min(int,int); scanf(%d%d,i,j); if(ij) {t=i;i=j;j=t;} printf(zdgys=%d,zxgbs=%d\n,max(i,j),min(i*j,max(i,j))); return 0; } int max(int i,int j) { int t; while(j) { t=i%j; i=j; j=t; } return i; } int min(int p,int q) { return p/q; } 又解： #includestdio.h int main() { int i,j,t; int max(int,int); int min(int,int); scanf(%d%d,i,j); if(ij) {t=i;i=j;j=t;} printf(zdgys=%d,zxgbs=%d\n,max(i,j),min(i*j,max(i,j))); return 0; } int max(int i,int j) { int n; for(n=j;n=2;n--) if ((i%n 0) (j%n 0)) break; return n; } int min(int p,int q) { return p/q; } 2. 输入4个整数，找出其中最大的数。用函数的嵌套调用来处理。 #includestdio.h int max2(int a,int b) { return(ab?a:b); } int max4(int a,int b,int c,int d) { return max2(max2(max2(a,b),c),d); } int main() { int a,b,c,d; scanf(%d%d%d%d,a,b,c,d); printf(max=%d\n,max4(a,b,c,d)); return 0; } 3. 用递归调用的方法求n ！。 如：输入为5 ，输出为5 ！=120。 #includestdio.h int main() { int fac(int); int n; scanf(%d,n); printf(%d!=%d\n,n,fac(n)); return 0; } int fac(int n) { int c; if ((n 0||n 1)) c=1; else c=fac(n-1)*n; return c; } 4. 按以下递归公式求函数的值。 例如，当给n输入5时，输出为result is 18，（要求用递归实 现，并且输入和输出都要在主函数中实现）。 #includestdio.h int main() { int fun(int); int n; scanf(%d,n); printf(result is %d\n,fun(n)); return 0; } int fun(int n) { int c; if(n 1) c=10; else c=fun(n-1)+2; return c; } 5. 用递归法将一个整数n转换成字符串。 （n为不超过6为的整数）如输入为483 ，输出为：转换后的字符 串为：483 ；如输入为-13579 ，输出为：转换后的字符串为：-13579。 注意：输入和输出都要在主函数中实现。 #includestdio.h int i=0; char st[6]; void main() {void fun(int); int n; scanf(%d,n); if (n0) {n=-n; st[i++]=-;} fun(n); st[i]=0; printf(转换后的字符串为：%s\n,st); } void fun(int m) { if(