递归求和的复习-计算m~n整数和

题目：实现一个计算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);
    }
}