递归算法

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