递归求1+2+...+n的和
时间: 2023-12-29 14:04:44 浏览: 86
以下是Java和C语言两种递归求1+2+...+n的和的例子:
Java代码实现:
```java
public static int sum(int n) {
if (n == 1) {
return 1;
}
return n + sum(n - 1);
}
// 测试
int n = 10;
int result = sum(n);
System.out.println("1+2+...+" + n + "的和为:" + result);
```
C语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
int fun(int m);
int main() {
int n, sum = 0;
printf("Please enter a number:");
scanf("%d", &n);
if (n <= 0) {
printf("Enter error");
exit(0);
}
sum = fun(n);
printf("1+2+...+%d的和为:%d\n", n, sum);
return 0;
}
int fun(int m) {
if (m == 1) {
return 1;
}
return m + fun(m - 1);
}
```
相关问题
c++通过递归求1+2+3+.....+n
你可以使用递归来求解这个问题。下面是一个使用C++实现的示例代码:
```cpp
#include <iostream>
int sum(int n) {
// 递归终止条件
if (n == 0) {
return 0;
}
// 递归调用
return n + sum(n - 1);
}
int main() {
int n;
std::cout << "请输入一个正整数n:";
std::cin >> n;
std::cout << "1+2+3+...+" << n << " = " << sum(n) << std::endl;
return 0;
}
```
该程序会要求用户输入一个正整数n,然后通过递归调用`sum`函数来计算1到n的和,并将结果输出。注意,递归的终止条件是当n等于0时,返回0。每次递归调用时,将n减1,并将结果与n相加,最终得到所求的和。
希望能对你有所帮助!如果还有其他问题,请继续提问。
用递归函数求1+2+3+......+n
以下是使用递归函数求1+2+3+......+n的方法:
```c++
int mysum(int n) {
if (n == 1) {
return 1;
} else {
return n + mysum(n - 1);
}
}
```
在这个函数中,如果n等于1,则返回1。否则,返回n加上mysum(n-1)的结果。这个函数的递归过程会一直持续到n等于1为止,然后逐层返回结果,最终得到1+2+3+......+n的值。
阅读全文