递归算法,就是一种直接或者间接的调用自身的算法,递归算法的具体实现过程一般通过函数或者子过程来完成,在函数或者子过程的内部,编写代码直接或者间接的调用自己,即可完成递归操作。
递归实例 (求阶乘)
return i*fact(i-1);就是使用了递归调用