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