home · Posts · Archive · Tags

20171219-recursion

#心得 #除錯 #遞迴 #等比數列 #PART1

情況:

想試著用遞迴的方式來檢查是否輸入兩數可以寫成等比數列。

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

👈Go Back

@alanhc