考虑以下计算二项式系数(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 个