C语言程序设计下mooc答案

2016.03.28—06.30 北京理工大学 MOOC C语言程序设计（下）网上作业答案

第一周编程作业

1、求最大公约数和最小公倍数（15分） 题目内容：

编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。 输入格式： 两个正整数 输出格式：

最大公约数和最小公倍数 输入样例： 12,40[回车] 输出样例：

最大公约数：4[回车] 最小公倍数：120[回车]

时间限制：500ms内存限制：32000kb Code:

#include

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(\ if(m

t=m;m=n;n=t; }

printf(\最大公约数：%d\\n\ printf(\最小公倍数：%d\\n\ return 0;

}

2、排序并插入（15分） 题目内容：

编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。 输入格式:

9个整数和1个整数 输出格式： 10个整数 输入样例：

2,3,1,5,6,76,89,31,90[回车] 7[回车] 输出样例：

1,2,3,5,6,7,31,76,89,90[回车] 时间限制：500ms内存限制：32000kb Code:

#include int main() {

int t,j,i,n[10]; for(i=0; i<9; i++) {

scanf(\ if(i<8) scanf(\ }

scanf(\ for(i=0;i<9;i++) {

for(j=0;j<= 8-i;j++) {

if(n[j] > n[j+1]) {

t = n[j]; n[j] = n[j+1]; n[j+1] = t; } } }

for(i=0;i<10;i++) {

printf(\ if(i<9) printf(\

}

return 0; }

第二周编程作业

1、最大公约数（15分） 题目内容：

输入两个整数m,n，用递归算法实现计算两个数的最大公约数。 输入格式:

输入两个整数m,n 输出格式： 最大公约数 输入样例： 12,40[回车] 输出样例： 4[回车]

时间限制：500ms内存限制：32000kb Code：

#include

int gcd(int m,int n) { int r; r=m%n;

return r==0?n:gcd(n,r); }

int main() { int t,m,n;

scanf(\ if(m

t=m;m=n;n=t; }

printf(\ return 0; }

2、奇数求和（15分） 题目内容：

用递归算法实现，输入整数n（n>0）, 求1+3+5+7?.+(2*n-1) 的和 输入格式: 输入整数n 输出格式： 输出和 输入样例： 5[回车] 输出样例：

25[回车]

时间限制：500ms内存限制：32000kb Code:

#include int fun(int n) {

int f;

if(n==1) f=1;

else f=fun(n-1)+2; return f; }

int main()

{ int i,m,t=0; scanf(\ for(i=0;i

t=t+fun(i+1); }

printf(\ return 0; }

第三周编程作业

1、巧算自然数（10分） 题目内容：

编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。输出经过多少次可以得到自然数1和每次得到的值。 输入格式：

输入一个自然数 输出格式：

输出经过多少次可以得到自然数1和每次得到的值

输入样例： 22[回车] 输出样例：

22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1[回车] step=16[回车]

时间限制：500ms内存限制：32000kb Code：

#include int fun(int n) {

if(n%2==0) n=n/2; else n=3*n+1; return n; }

int main() { int i,m; scanf(\ for(i=1;;i++) {

printf(\ m=fun(m);

if(m==1) break; }

printf(\ return 0; }

2、卖鸭子（10分） 题目内容：

编程调用递归函数。一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩2只鸭子，问他出发时共赶多少只鸭子？经过每个村子时依次卖出多少只鸭子？ 输入格式： 无

输出格式： 出发时总鸭子数 每个村子卖出鸭子数

输入样例： 无

输出样例：(不是结果，仅表示格式) sum=25[回车]

sell=8,sell=4,[回车]

时间限制：500ms内存限制：32000kb Code：

#include int fun(int i) {

int sum;

if(i==7) sum=2;

else sum=(fun(i+1)+1)*2; return sum; }

int main()

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库C语言程序设计下mooc答案在线全文阅读。