北京理工大学2013级C程序设计非信息类答案part2.doc

北京理工大学2013级C程序设计非信息类答案part 2 49. 【小学递归】杀鸡用牛刀——要用递归啊！ 成绩 5 开启时间 2014年05月 折扣 0.8 折扣时间 2014年05月 允许迟交 否 关闭时间 2014年06月 背景：? 哈哈！我们终于学了递归了，现在大家一定感到非常有意思吧，那个典型的“汉诺塔”问题，一个非常短的程序居然可以完成如此复杂的工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。 功能：?求整数 n 到 m 区间的累加和，其中n=m。输入： 区间的起始点n? ?区间的终止点m 输出：??? 累加和 要求： 使用递归算法完成。如此简单的题目当然要有隐含的测试用例啦，就3个，看看谁能猜出来。 ? 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 1?10? The?sum?from?1?to?10?is?55.? 1秒 64M 0 测试用例 2 10?15? The?sum?from?10?to?15?is?75.? 1秒 64M 0 int?sum(int?m,int?n) ?? {if(m==n)?return?m;int?i;for(i=n;i=m;i--)?return?i+sum(m,i-1);} ? #include?stdio.h ?? int?main(){int?m,n,s=0;scanf(%d%d,m,n);s=sum(m,n); ?? printf(The?sum?from?%d?to?%d?is?%d.\n,m,n,s);return?0;}?? 50. 【中学】求最大公约数——递归 成绩 5 开启时间 2014年05月 折扣 0.8 折扣时间 2014年05月 允许迟交 否 关闭时间 2014年06月 请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。 　　 ???????? = m??????????? ?当 m=n 且 n mod m =0GCD(N,M) = GCD(m,n)? ?当nm时????????????????? = GCD(m, n mod m)??? ?其他 输入： n和m 输出： ? n和m的最大公约数 ? 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 24?48? 24? 1秒 64M 0 测试用例 2 13?15? 1? 1秒 64M 0 #include?stdio.h ?? int?f(int?x,int?y) ?? {int?s,t;t=x%y; ?? if(t==0)?s=y;else?s=f(y,t); ?? return?s;} ?? int?main() ?? {int?m,n;scanf(%d%d,m,n); ?? printf(%d\n,f(m,n));return?0;} 51. 【数列递归】求序列之和——递归 成绩 5 开启时间 2014年05月 折扣 0.8 折扣时间 2014年05月 允许迟交 否 关闭时间 2014年06月 请使用递归算法求序列1 + 1/2 - 1/3 + 1/4?-1/5 ......的前n项之和。 输入：n 输出：序列的前n项和（精确到小数点之后第6位） ? 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 1? 1? 1秒 64M 0 测试用例 2 2? 1.500000? 1秒 64M 0 测试用例 3 3? 1.166667? 1秒 64M 0 #includestdio.h ?? float?sum(int?n) ?? {float?s;if(n==1)?s=1.0; ?? else?if(n%2==0)?s=sum(n-1)+1.0/n; ?? else?s=sum(n-1)-1.0/n;return?s;} ?? int?main() ?? {int?n;float?s;scanf(%d,n); ?? if(n==1)?printf(1\n); ?? else?{s=sum(n);printf(%.6f\n,s);}}?? 52. 【大学】函数递归* 成绩 5 开启时间 2014年05月 折扣 0.8 折扣时间 2014年05月 允许迟交 否 关闭时间 2014年06月 编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。 1 当 n = 0 且 n = 4 时 f( n ) = f(n-1) + f(n-3) 当 n 4 且n为偶数 时 f(n-2) + f(n-4) 当 n 4 且n为奇数 时 -1 其他 函数原型如下：int findf(int n);参数说明：n