嘗試用遞迴做奇數求和
阿新 • • 發佈:2019-02-02
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; }
以上。