顺推法是从已知条件出发逐步嶊算出要解决的问题的方法叫顺推。
逆推法从已知问题的结果出发用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程称為逆推。
编程语言中函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数递归函数不能定义为内联函数。
在数学上关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定那么就称f(x)为递归函数。
一个含直接戓间接调用本函数语句的函数被称之为递归函数在上面的例子中能够看出，它必须满足以下两个条件：
1） 在每一次调用自己时必须是（在某种意义上）更接近于解；
2） 必须有一个终止处理或计算的准则。
顺推法是从已知条件出发逐步推算出要解决的问题的方法叫顺推。
逆推法从已知问题的结果出发用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程称为逆推。
相对于递归算法,递推算法免除了数据进出栈的过程也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.
在f(3)的运算过程中,递归的数据流动过程如下:
由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推.但是递归作为比较基础的算法,它的作用不能忽视.所以,在把握这两种算法的时候应该特别注意。
每一项都是比前一项多11
