常州Two Day穷举及分治

递推与递归算法是c++语言中级其常见的算
法，它们其实就是对函数的一种应用，通过
不段调用自身来实现程序嵌套。
基础递归
用递归的方法求1+2+3+……+N的值

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