递归算法计算1+2+...+100的和

以下是两种C++递归算法计算1+2+...+n的和的例子：

1.使用while循环实现递归

#include <iostream>
using namespace std;

int sum(int n) {
    while (n > 1)
        return n + sum(n - 1);
}

int main() {
    int n;
    cout << "请输入n的值:";
    cin >> n;
    int a = sum(n);
    cout << a;
    return 0;
}

2.使用函数实现递归

#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);
}