#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <queue>
#include <deque>
#include <bitset>
#include <iterator>
#include <list>
#include <stack>
#include <map>
#include <set>
#include <functional>
#include <numeric>
#include <utility>
#include <limits>
#include <time.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
using namespace std;
// void fun()
// {
// // function calling itself is recursion
// fun();
// }
// void sum(int n){
// if (n == 0)
// return;
// return n + sum(n-1);
// }
// int main()
// {
// int n = 4;
// int m = sum(4)
// cout<<m;
// }
int recurSum(int n)
{
if (n <= 1)
return n;
return n + recurSum(n - 1);
}
// Driver code
int main()
{
int n = 5;
cout << recurSum(n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8ZGVxdWU+CiNpbmNsdWRlIDxiaXRzZXQ+CiNpbmNsdWRlIDxpdGVyYXRvcj4KI2luY2x1ZGUgPGxpc3Q+CiNpbmNsdWRlIDxzdGFjaz4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPGZ1bmN0aW9uYWw+CiNpbmNsdWRlIDxudW1lcmljPgojaW5jbHVkZSA8dXRpbGl0eT4KI2luY2x1ZGUgPGxpbWl0cz4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8YXNzZXJ0Lmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyB2b2lkIGZ1bigpCi8vIHsKLy8gCS8vIGZ1bmN0aW9uIGNhbGxpbmcgaXRzZWxmIGlzIHJlY3Vyc2lvbgovLyAJZnVuKCk7Ci8vIH0KCi8vIHZvaWQgc3VtKGludCBuKXsKCi8vIAlpZiAobiA9PSAwKQovLyAJCXJldHVybjsKLy8gCXJldHVybiBuICsgc3VtKG4tMSk7CgoJCi8vIH0KCi8vIGludCBtYWluKCkKLy8gewovLyAJaW50IG4gPSA0OwovLyAJaW50IG0gPSBzdW0oNCkKLy8gCWNvdXQ8PG07CgovLyB9CgppbnQgcmVjdXJTdW0oaW50IG4pIAp7IAogICAgaWYgKG4gPD0gMSkgCiAgICAgICAgcmV0dXJuIG47IAogICAgcmV0dXJuIG4gKyByZWN1clN1bShuIC0gMSk7IAp9IAogIAovLyBEcml2ZXIgY29kZSAKaW50IG1haW4oKSAKeyAKICAgIGludCBuID0gNTsgCiAgICBjb3V0IDw8IHJlY3VyU3VtKG4pOyAKICAgIHJldHVybiAwOyAKfSA=