C语言程序设计下mooc答案Word格式文档下载.docx

1、int fun1（int m,int n） int r; r=m%n; return r=0?n:fun1（n,r）;int fun2（int m,int n） int t; t=m*n/fun1（m,n）; return t; int main（） int t,m,n; scanf（%d,%d,&m,&n）; if（mn） t=m;m=n;n=t; printf（%dn,fun1（m,n）;,fun2（m,n）; return 0;2、排序并插入（15分） 编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插

2、入到数组中正确的位置，并输出。输入格式: 9个整数和1个整数 10个整数2,3,1,5,6,76,89,31,90回车7回车1,2,3,5,6,7,31,76,89,90回车int main（） int t,j,i,n10; for（i=0; i9; i+） scanf（%d, &ni）; if（i8） scanf（,）; n9） ;ii+） for（j=0;j nj+1） t = nj; nj = nj+1; nj+1 = t;10; printf（,ni）;9） printf（第二周编程作业1、最大公约数（15分） 输入两个整数m,n，用递归算法实现计算两个数的最大公约数。 输入两个整数m

3、,n 最大公约数Code：int gcd（int m,int n） int r;gcd（n,r）;,gcd（m,n）;2、奇数求和（15分） 用递归算法实现，输入整数n（n0）, 求1+3+5+7.+（2*n-1） 的和 输入整数n 输出和5回车25回车int fun（int n） int f; if（n=1） f=1; else f=fun（n-1）+2; return f; int i,m,t=0;m）;m;i+） t=t+fun（i+1）;,t）;第三周编程作业1、巧算自然数（10分） 编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可

4、以得到自然数值1。输出经过多少次可以得到自然数1和每次得到的值。 输入一个自然数 输出经过多少次可以得到自然数1和每次得到的值22回车22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1回车step=16回车 if（n%2=0） n=n/2; else n=3*n+1; return n; int i,m; for（i=1;%d,m）; m=fun（m）; if（m=1） break;1nstep=%dn,i+1）;2、卖鸭子（10分） 编程调用递归函数。一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩2只鸭子，问他

5、出发时共赶多少只鸭子？经过每个村子时依次卖出多少只鸭子？无出发时总鸭子数每个村子卖出鸭子数（不是结果，仅表示格式）sum=25回车sell=8,sell=4,回车int fun（int i） int sum; if（i=7） sum=2; else sum=（fun（i+1）+1）*2; return sum; int i;sum=%dn,fun（0）;=7;i+）printf（sell=%d,fun（i）+2）;n3、输出各位数字之和（10分） 编程调用递归函数，求输入一个数，输出这个数的各位数字之和。 输入一个数 输出这个数的各位数字之和2354回车14回车 int num = 0; in

6、t s = 0; int i = 0;num）; while（num） s += num%10; num = num/10; i+;, s ）;第四周编程作业1、对称字符串（15分） 从键盘输入一个字符串，判断是否为对称字符串，若是输出“YES”，若不是输出“NO” 一个字符串 YES or NO输入样例1：abcdedcba回车输出样例1：YES回车输入样例2：1234432回车输出样例2：NO回车#include stdio.hstring.hchar s100;int huiwen（int a,int b） if（a=b|b*（pa+j） t=*（pa+i）; *（pa+i）=*（pa+j）; *（pa+j）=t; int main （） int a10,i; for（ i=0;ai）; fun（a,10）;,ai）;,a9）;3、查找数（15分） 用指针方法，在一个一维数组int a10的元素中，查找给定的数，若找到则输出该数，若没找到，输出No。 第一行：10个整数，空格隔开 第二行：要查找的数 找到的数orNo11 22 43 56 78 90 76 4 2 10回车43回车1 8 3 4 5 6 2 1 7 9回车10回车No回车 int b,