什么是递归

递归就是本身调用自己。
如n!=n(n-1)!
你定义函数f(n)=nf(n-1)
而f(n-1)又是这个定义的函数。。这就是递归。

实现递归。简单说来从未知的推到已知的
如：3!=3*2!
    2!=2*1！
    1！=1（已知的）

然后从已知再返回调用给上一层。到你所要求的
   1!=1（已知）
   2！=2*1！=2*1=2
   3！=3*2！=3*2=6
递归结束

案例

比方说有一个函数叫max,它有两个参数，它的功能是求两个参数中较大的那个数。
例如：a=2，b=4， 则max(a,b)的值是4.
若现在有四个数a,b,c,d，利用max函数求出其中最大的数，怎么写呢？显然有很多方法,像是：max(max(a,b),max(c,d))
max(max(max(a,b),c),d)
不知道这个例子能否帮助你理解“递归”？