用递归方法计算 S=1+2+...+n
时间: 2023-08-05 08:05:32 浏览: 49
用递归求1+2+3+...+n的程序
好的,可以使用递归方法来计算 S=1+2+...+n,具体实现如下:
```
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n-1);
}
}
```
在上面的代码中,如果 n 等于 1,则直接返回 1;否则,将 n 和 sum(n-1) 相加,得到 S 的值。
需要注意的是,由于递归调用会占用栈空间,因此当 n 较大时,可能会导致栈溢出。因此,对于大规模的计算,建议使用循环等迭代方法。
阅读全文