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

2026年09月24日 08:28
有1个网友回答
网友(1):

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

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