recursivitate2.cpp

#include <iostream>
using namespace std;
int suma(int n)
{
    if(n==0)
        return 0; //conditia de oprire (nu are sens sa mergem mai departe de 0)
    else
        return n+suma(n-1); //formula de recurenta
}
int n;
int main()
{
cin>>n;
cout<<suma(n);
}