了解遞歸函數是如何工作的正如標題所解釋的那樣，我有一個非?；镜木幊虇栴}，只是我還不能摸索。過濾掉所有的(非常聰明的)“為了理解遞歸，你必須首先理解遞歸。來自各種在線帖子的回復，我仍然不太明白。當我們面對不知道我們不知道的事情時，我們會傾向于提出錯誤的問題或不正確地提出正確的問題-我會分享我的“想法”，我的問題是希望有類似觀點的人能夠分享一些知識，幫助我打開遞歸燈泡！下面是函數(語法用SWIFT編寫)：func sumInts(a: Int, b: Int) -> Int {
if (a > b) {
return 0
} else {
return a + sumInts(a: a + 1, b: b)
}
}我們將使用2和5作為我們的論點：println(sumInts(a: 2, b: 5))顯然答案是14，但我不清楚這個價值是如何實現的。這是我的兩個大雜燴：函數被遞歸調用，直到滿足條件為止。該條件為a>b。當滿足此條件時，返回0。乍一看，我希望返回值為0，這顯然是不正確的。在每次迭代中打印出‘a’值將產生一個我所期望的值：2、3、4、5(在這里，5+1>b滿足第一個條件：a>b)，但我仍然不知道如何實現14的值。我的第一個想法是，類似的事情正在神奇地發生：var answer = a;
answer += a+1 until a > b;
return answer;所以排除魔法，我就是得不到什么。我很想知道發生了什么，而不僅僅是含蓄的。如果有人能很好地解釋這種函數在技術上發生了什么，為什么結果不是0，以及最終結果是怎樣的，a + sumInts(a: a + 1, b: b) = 14我會永遠欠你的。
3 回答
千萬里不及你
TA貢獻1784條經驗 獲得超9個贊
想
return a + sumInts(a + 1, b: b)
冉冉說
TA貢獻1877條經驗 獲得超1個贊
1.函數被遞歸調用，直到滿足條件。那個條件是 a > b..當滿足此條件時，返回0。乍一看，我希望返回值為0，這顯然是不正確的。
sumInts(2,5)
I want to compute sumInts(2, 5) for this, I need to compute sumInts(3, 5) and add 2 to the result. I want to compute sumInts(3, 5) for this, I need to compute sumInts(4, 5) and add 3 to the result. I want to compute sumInts(4, 5) for this, I need to compute sumInts(5, 5) and add 4 to the result. I want to compute sumInts(5, 5) for this, I need to compute sumInts(6, 5) and add 5 to the result. I want to compute sumInts(6, 5) since 6 > 5, this is zero. The computation yielded 0, therefore I shall return 5 = 5 + 0. The computation yielded 5, therefore I shall return 9 = 4 + 5. The computation yielded 9, therefore I shall return 12 = 3 + 9. The computation yielded 12, therefore I shall return 14 = 2 + 12.
sumInts
2.在每次迭代中輸出‘a’值將產生一個我所期望的值：2、3、4、5(在這里，5+1>b滿足第一個條件：a>b)，但我仍然不知道如何實現14的值。
aa
偶然的你
TA貢獻1841條經驗 獲得超3個贊
sumInts(a: 2, b: 5) will return: 2 + sumInts(a: 3, b: 5) sumInts(a: 3, b: 5) will return: 3 + sumInts(a: 4, b: 5) sumInts(a: 4, b: 5) will return: 4 + sumInts(a: 5, b: 5) sumInts(a: 5, b: 5) will return: 5 + sumInts(a: 6, b: 5) sumInts(a: 6, b: 5) will return: 0
sumInts(a: 6, b: 5) = 0 sumInts(a: 5, b: 5) = 5 + 0 = 5 sumInts(a: 4, b: 5) = 4 + 5 = 9 sumInts(a: 3, b: 5) = 3 + 9 = 12 sumInts(a: 2, b: 5) = 2 + 12 = 14.
sumInts(a: 2, b: 5) = 2 + sumInts(a: 3, b: 5) sumInts(a: 2, b: 5) = 2 + 3 + sumInts(a: 4, b: 5) sumInts(a: 2, b: 5) = 2 + 3 + 4 + sumInts(a: 5, b: 5) sumInts(a: 2, b: 5) = 2 + 3 + 4 + 5 + sumInts(a: 6, b: 5) sumInts(a: 2, b: 5) = 2 + 3 + 4 + 5 + 0 sumInts(a: 2, b: 5) = 14
添加回答
舉報
0/150
提交
取消