[理工] [資結]binomial coefficient遞迴的小疑問
一個小問題
因為大部分的答案好像都這樣寫
int binomialCoeff(int n, int k)
{
// Base Cases
if (k==0 || k==n)
return 1;
return binomialCoeff(n-1, k-1) + binomialCoeff(n-1, k);
}
想請問是不是資料結構中的答案都不用考慮結果為0的initial conditions？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.23.14
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1492569675.A.C24.html
→
04/19 10:47, , 1F
04/19 10:47, 1F
恩…就是當n<k或n==0的時候應該是return 0?
※ 編輯: shownlin (49.217.23.14), 04/19/2017 10:55:48
推
04/19 11:24, , 2F
04/19 11:24, 2F
→
04/19 11:31, , 3F
04/19 11:31, 3F
→
04/19 11:36, , 4F
04/19 11:36, 4F
→
04/19 11:43, , 5F
04/19 11:43, 5F
→
04/19 12:11, , 6F
04/19 12:11, 6F
→
04/19 12:13, , 7F
04/19 12:13, 7F
→
04/19 12:20, , 8F
04/19 12:20, 8F
→
04/19 12:28, , 9F
04/19 12:28, 9F
→
04/19 15:23, , 10F
04/19 15:23, 10F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：