电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

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

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部