題組內容

4. Algorithm (20%)

(a) Write a recursive algorithm in pseudocodeto find thecombination of n objects taken k at a time using the followingdefinition.
\( C(n, k) = \begin{cases} 1 & \text{if } k = 0 \text{ or } n \\ C(n-1, k) + C(n-1, k-1) & \text{if } n > k > \end{cases} \)