遞歸圖解

代碼 遞歸:就是不停的自己調用一個方法。然後求出所要得到的參數。 我們可以先看這個代碼,然後先感受推理一下過程。然後我們看下圖: 圖解 解析:假設我們求第n項的和,由於下標由0開始,所有有一位的變化。 然後f(6) 分解爲 f(5)加 f (4) 然後最後f (1)加 f(0)得到1 在向上一步步返回,最好自己反推畫一下過程。
相關文章
相關標籤/搜索