解題思路:
這題其實沒有使用到什麼演算法,只需要按照題目要求做處理即可。
實作策略:
由於迴圈內容需要先計算,才能提供外部序列計算所需資訊,
且迴圈可能呈現巢狀,故適合使用遞迴模擬。
範例解法
ps.
遞迴不會爆炸,
不要像我一樣花一整個晚上把遞迴展開成迴圈,結果還跑更慢 :/
更新連結網址: