1. 程式人生 > >嘗試用遞迴做奇數求和

嘗試用遞迴做奇數求和

Description
計算非負整數 m 到 n(包括m 和 n )之間的所有奇數的和,其中,m 不大於 n,且n 不大於300。例如 m=3, n=12, 其和則為:3+5+7+9+11=35
Input
兩個數 m 和 n,兩個數以空格間隔,其中 0 <= m <= n <= 300 。
Output
奇數之和
Sample Input
7 15
Sample Output
55

嘗試用遞迴思想解題,程式碼如下:

int he(int n,int m)
{
if (n == m && n % 2 == 0)
    return 0;
else if (n == m)
    return n;
else if (n % 2 == 0)
    return he(n-1,m);
else
    return n + he(n - 1, m);

}


int main()
{
int m, n;
cin >> m >> n;
cout << he(n, m);

return 0;
}

以上。