写一个递归程序,输出1+2+3+......+n
时间: 2023-10-24 11:21:17 浏览: 59
好的,这个问题是关于编程的,我可以回答。下面是一个递归程序实现:
```
void printNumbers(int n) {
if (n > 0) {
printNumbers(n - 1);
cout << n << " ";
}
}
```
你可以调用这个函数,输入一个整数n,它会输出1到n这些数字。
相关问题
C语言用递归实现1+2+3+...+n的和
以下是C语言用递归实现1+2+3+...+n的和的代码和解释:
```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("sum=%d\n",sum);
return 0;
}
int fun(int m){
if(m==1){ // 递归结束条件
return 1;
}
return m+fun(m-1); // 递归调用
}
```
解释:
1.首先在主函数中输入一个正整数n,如果n小于等于0,则输出“Enter error”并退出程序。
2.然后调用递归函数fun(n),将返回值赋给变量sum。
3.在递归函数fun(m)中,如果m等于1,则返回1,递归结束。
4.否则,返回m+fun(m-1),即m加上m-1到1的和,继续递归调用fun(m-1)。
5.最终,fun(n)返回的值就是1+2+3+...+n的和,赋给sum并输出。
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相加,最终得到所求的和。
希望能对你有所帮助!如果还有其他问题,请继续提问。