我其實不懂為什麼比其他人用的公式解還要快
我的解: github連結
思路:
仔細觀察數字的規律...
當1個圓時,可切割出2個區域
當2個圓時,可切割出4個區域
當3個圓時,可切割出8個區域
當4個圓時,可切割出14個區域
...
2,4,8,14......
當n個圓時,比上一個圓多切2(n-1)
個區域
那就可以土法煉鋼,一個一個加上去
設 n = 有幾個圓
i = 第幾個圓
用for i in range(1, n+1)
把數字一個一個的加上去,即可得到答案。
缺點:
1.當0個圓時,無法透過這個寫法得出答案(我想稍作修改應該可以)
2.當圓的數量變多後,循環次數越來越多,應該會越來越耗時,直到比公式解慢
3.沒有公式解那樣簡潔,不優雅