title: 20171219-recursion date: 2017-12-19 tags:
- recursion up:
- "[[coding]]"
情況:
想試著用遞迴的方式來檢查是否輸入兩數可以寫成等比數列。
Ex:
input: 125 5
output:true 125 25 5 1
input: 10 3
output:false
敘述:
原本一直出現 segmentation fault,後來加上紅色註解的下一行就過。
原因:
1234 / 321 = 3
3 / 321 = 0
0 /321 = 0
...
他會一直呼叫自己,導致無限呼叫(沒有回傳)
導致記憶體超出配置範圍
結論:
寫遞迴真的條件要想的很清楚,要不然會發生很可怕的結果
Ref
- https://www.facebook.com/groups/363494050740833/permalink/382582158832022/