用楊輝三角比較組合函數和分蛋糕函數

V. 用楊輝三角比較組合函數和分蛋糕函數

組合函數：從m個物中取n個物的方法數：C (m, n)。
分蛋糕函數：A，B 兩人分m個單位重量的蛋糕。A切，B有n次“優先權”可以使用。B所得蛋糕總量。

C(m, 0) = 1；
B(m, 0) = 0。

如果0 < n < m，
C(m, n) = C(m-1，n-1) + C(m-1，n)；
B(m, n) = ( 1 + B(m-1，n-1) + B(m-1，n) ) / 2。

C(m, m) = 1；
B(m, m) = m/2。