考慮以下計算二項式係數(binomial coefficient)的C程式碼：
int C(int n, int k)
{
if(n == k || k == 0 )
return 1;
else
return C(n-1, k) + C(n-1, k-1);
}
令 T(n,k) 為計算 C(n,k) 的過程中，呼叫函數 C 的次數。
則 T(n,k) =
1 , if n = k or k = 0 ;

感謝大大分享～

感謝分享

Pretty cool, thanks

今年中山就考了 QQ

其實我覺得不用想那麼複雜吧 因為 base case 只有 1所以 recursion tree 的 leaves 一定是 C(n, k) 個然後加上 internal node 有 C(n, k) - 1 個