asdfddsasf的博客

递归是函数式编程职工一个非常重要得概念。递归的基本部分是自引用-调用自己的函数。他被用来解决可以被分解相同类型的更容易的子问题的问题。一个递归是实现的函数的经典例子是阶乘函数，N的阶乘写作N!:表示小于等于N 的所有正整数的乘积。例如：5！=5*4*3*2*1 （120） 。可以这样拆解然后用递归实现，5！=4！*5 ，4！=4*3！，3！=3*2！ ， 2！=2*1！ 1=1*1！ 。 一般来说n！=n*(n-1)! ,然而，1！=1 被称为基准情形（base case ），因为...