// 題目

遞迴計算平方和

Recursive Sum of Squares・c-13-01

  • APCS 中高級
  • 遞迴基礎
  • C 程式設計入門・Recursion

時間限制 2 秒・記憶體 250 MB

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。

題目敘述

給定正整數 n,請計算 12 + 22 + … + n2。必須用遞迴函式完成,不可以使用迴圈。

輸入格式

輸入只有一行,內含整數 n。

輸出格式

輸出一行,為 1 到 n 的平方和。

限制

  • n 為正整數,且 n ≤ 1000。

範例

範例 1

輸入

5

輸出

55

說明

範例中 1 + 4 + 9 + 16 + 25 = 55。

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。

卡住了可以到 Discord 的 #程式問題 發問,小墨助教會先給提示,不會直接給答案。