递归算法

递归的概念我们知道,在数学阶乘 N!一般定义为:N=1*2*3*…*(N-1)*N但也可以用下面公式来定义:若N=0N!={{N*(N-1)!若N>0在 N>0的公式中,又包括了(N-1)!.这就是 N!的递归定义。递归概念在计算机程序的调用方面的定义,便是一个函数直接或间接地调用它本身。一个函数直接的调用它本身就称为直接递归, 如果一个函数调用了另一个函数,而这另一个函数反过来又调用前一个函数,这种情况称为间接递归。