【小学】杀鸡用牛刀——要用递归啊!
背景:
哈哈!我们终于学了递归了,现在大家一定感到非常有意思吧,那个典型的"汉诺塔”问题,一个非常短的程序居然可以完成如此复杂的工作,真是神奇啊!来吧,让我们也动手编写一个递归程序,当然,我们要编写的第一个递归程序不能太复杂了。
功能:
求整数 n 到 m 区间的累加和,其中 n<=m。
输入:
区间的起始点 n 区间的终止点 m
输出:
累加和
要求:
必须使用递归算法完成。
输入 #1
1 10
输出 #1
The sum from 1 to 10 is 55.
输入 #2
10 15
输出 #2
The sum from 10 to 15 is 75.
提示
不用递归可以过,不过让你练递归还是用递归好