C语言作业6.docVIP

36 杀鸡用牛刀——要用递归啊！ 成绩: 5 / 折扣: 0.8 背景：??? 哈哈！我们终于学了递归了，现在大家一定感到非常有意思吧，那个典型的“汉诺塔”问题，一个非常短的程序居然可以完成如此复杂的工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。 功能：??? 求整数 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 #includestdio.h int sum(int a,int b) { int result=0; if(b-a==1) {result=a+b;} else if(b==a) {result=a;} else { result=sum(a,b-2)+sum(b-1,b); } retu