二项式系数递归

二项式系数递归

这个算法的结果是：给出n的值和k的值，根据公式算出二项式系数值。

算法目的：练习使用递归算法

那么什么是递归呢？

在一个算法中，如果有直接调用自身或间接调用自身的过程，就是一个递归算法。

递归步骤：

1>对应于某些参数求值的一个或多个终止条件。

2>一个递归步骤。它根据先前某次值求当前值。递归步骤最终导致终止条件。

举个例子：

幂函数的递归有一个终止条件，就是n=0时。递归步骤描述了一般情况：