NOIP 2015 .金币 模拟类型题

【题目描述】
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。

请计算在前K天里，骑士一共获得了多少金币。

【输入】
只有1行，包含一个正整数K，表示发放金币的天数。

【输出】
只有1行，包含一个正整数，即骑士收到的金币数。

【输入样例】
6
【输出样例】
14
【提示】
样例测试点#2

输入：

1000

输出：

29820

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
#include<algorithm>
#include <vector>
#include<string>
using namespace std;

int golden_coin(int n,int days,int day,int day_get,int cnt) {
    if (days == n) return cnt;
    if (days+day > n) {
        cnt += (n - days) * (day);
        return cnt;
    }
    cnt += day_get * day;
    
    return golden_coin(n, days + day, day + 1, day_get + 1, cnt);
}

int main()
{
    int n;
        cin >> n;
        cout<< golden_coin(n,0,1,1,0);
    return 0;
}