6.递归阶乘思想

6.递归阶乘思想 1. 阶乘 递归的逻辑中通常有两个重要概念： ①递归边界。 ②递归式（或称递归调用）。 来看一个经典的例子：使用递归求解n的阶乘。 首先给出n！的计算式：n！=12…*n，这个式子写成递推的形式就是n！=（n-1）！*n，因而就把规模为n的问题转换为求解规模为n-1的问题。若是用F（n）表示n！，就能够写成F（n）=F（n-1）*n（即递归式），这样规模就变小了。 那么，若是把F

>>阅读原文<<