【小学递归】杀鸡用牛刀——要用递归啊！

背景：
    哈哈！我们终于学了递归了，现在大家一定感到非常有意思吧，那个典型的"汉诺塔”问题，一个非常短的程序居然可以完成如此复杂的工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。

功能：
    求整数 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

#include <stdio.h>

int sum(int n, int m) {
	if (m == n)
		return m;
	else
		return m + sum(n, m - 1);
}

int main() {
	int n, m, s = 0;
	scanf("%d %d", &n, &m);
	printf("The sum from %d to %d is %d.\n", n, m, sum(n, m));
	return 0;
}