ZeroJudge G488: COVID-101

題目敘述

每筆資料只有一個正整數N，要求輸出第N天時有幾個病毒，第一天時的病毒量為1。

病毒計算公式如下：

範例輸入 #1

2

範例輸出 #1

4

範例輸入 #2

10

範例輸出 #2

340

解題思路

可以使用函式回傳數值的方式做遞迴，終止條件是當N=1時就回傳1。

解題程式碼如下 (僅供參考)：

#include <iostream>
using namespace std;

int calc (int N)
{
    if (N == 1) return 1;
    return calc(N-1) + (N*N) - N + 1;
}

int main() {
    cin.sync_with_stdio(0);
    cin.tie(0);
    int N;
    cin >> N;
    cout << calc(N) << "\n";
}