递归 or 等差数列

做法1：等差数列算法

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    cout<<(n+1)*n/2;//等差数列公式
    return 0;
}

做法2：递归算法

#include<bits/stdc++.h>
using namespace std;
int ggbond(int n){
	if(n==1) return 1;
	else return n+ggbond(n-1);
}
int main(){
	int n;
	cin>>n;
	cout<<ggbond(n);
        return 0;
}