题目:实现一个计算m~n(m<n)之间所有整数的和的简单函数。
说明:接口函数int sum(int m, int n); 输入已经保证m < n.
采用递归算法来实现,其他类似,复习一下递归算法:1、退出条件 2、递归条件
#include <stdio.h>int sum(int m, int n);int main()
{ int m, n;scanf("%d %d", &m, &n);printf("sum = %d\n", sum(m, n));return 0;
}int sum(int m, int n)
{if(m == n){return n;//退出条件} else{return m+sum(++m,n);}
}