作者查詢 / yangerma

總覽項目: 發文 | 留言 | 暱稱
作者 yangerma 在 PTT [ C_and_CPP ] 看板的留言(推文), 共14則
限定看板:C_and_CPP
首頁
上一頁
1
下一頁
尾頁
[問題] leetcode POW(n,x) stack overflow
[ C_and_CPP ]18 留言, 推噓總分: +3
作者: anoymouse - 發表於 2020/09/30 10:48(5年前)
3Fyangerma: 你這邊提到了兩種overflow,我還不確定你是不是把兩種搞09/30 19:25
4Fyangerma: 混了。09/30 19:26
5Fyangerma: "stack overflow"就像你說的可能是遞迴過深的關係,至於09/30 19:26
6Fyangerma: 多深叫過深跟runtime的系統設定、還有你的遞迴函數會吃09/30 19:26
7Fyangerma: 多少記憶體有關。至於遞迴為什麼不能過深,跟遞迴在執行09/30 19:26
8Fyangerma: 時是如何做到的有關,不知道的話值得去了解一下。09/30 19:26
9Fyangerma: 另外你提到的跟INT_MAX有關的是整數的overflow,因為C語09/30 19:26
10Fyangerma: 言裡int只能表達某個大小範圍內的整數,如果在拿int運算09/30 19:26
11Fyangerma: 的過程中超過那個範圍,導致運算的結果不如預期。09/30 19:26
12Fyangerma: 以上兩種overflow完全是兩回事,而這份程式碼看起來很可09/30 19:26
13Fyangerma: 能是發生了第一種(stack overflow)。你可以數數看這個程09/30 19:26
14Fyangerma: 式應該會遞迴幾層,以後就會知道這樣的深度是會導致stac09/30 19:26
15Fyangerma: k overflow的。09/30 19:26
16Fyangerma: 至於解決方法,最簡單的就是不要用遞迴ww09/30 19:26
首頁
上一頁
1
下一頁
尾頁