在網上看到一個將字符串逆序排列的函數, ?使用遞歸的方法,但我怎么也想不明白——這個遞歸是怎么停止的?我測試了一下,這個函數是能夠得出正確結果的。怎么想,也找不出它的終止條件,那豈不是它會無限執行下去,但測試結果表明,它并沒有無限地執行下去,這到底是為什么呢? function reverse(string) { if(string.length == 0) { return string; } else { return reverse(string.substring(1, string.length)) + string.substring(0, 1); } }
這個遞歸是怎么終止的?
我要開發地圖系統
2016-10-08 18:15:53