摘要:
尾递归,是递归吗?递归的特征,在于“递”与“归”。将问题拆解成相似的子问题,“递”给自己,这时,自己将中止正在解的问题,改而去解新问题。如此继续下去,直到解出第一个子问题时,开始回“归”,将该解代入到上一级问题求解,继续向上,最后求得最开始问题的解。在这整过程中,所有未解的问题都记录在案,因为不记录的话,就是“走得太久,而忘了为什么出发”。反映到程序中,就是memory的开销。 而尾递归,只有“递... 阅读全文
posted @ 2012-12-06 12:06
小保哥
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号