递归详解

什么是递归？具体来说就是把规模大的问题转化为规模小的类似的子问题来解决。在函数实现时，由于解决大问题的方法和解决小问题的方法每每是同一个方法，因此就产生了函数调用它自身的状况。好比怎么求n的阶（n*(n-1)(n-2)…1）我只须要知道结束条件到1时结束，那么这个时候我能够定义结束条件为n==1，此时若是我要求n的阶，我是否是能够分解为n（n-1的阶)？以此类推，n-1的阶是否是等于求n-1*（n

>>阅读原文<<