Question

3用递归算法实现,输入整数 n(n>0), 求 1+3+5+7+(2n-1) 的和

Answer 1

下面是使用 C 语言递归算法实现的代码：

首先定义函数 `sum_odd(int n)`，如果 n 等于 1，则返回 1 。否则，返回 (2 * n - 1) 加上 sum_odd(n - 1) 的值，也就是前面所有奇数之和再加上当前的奇数 2*n - 1。在 main() 函数中，先输入一个正整数 n，然后调用 `sum_odd(n)`，输出结果。