递归调用是调用自身的函数,并传给自身的相应的参数,这一运算过程是一层层的进行的,直到满足一定条件时,才停止调用。
递归函数的特点
1.函数要直接或间接调用自身。
2.要有递归终止条件检查,即递归终止的条件被满足后,则不再调用自身函数。
3.如果不满足递归终止的条件,则调用涉及递归调用的表达式。在调用函数自身时,有关终止条件的参数要发生变化,而且需向递归终止的方向变化。
举例:
计算5的阶乘?
public class TestWudejiecheng { public static void main(String arg[]) { System.out.println(f(5)); } //递归函数 public static int f(int n) { if(n==1)//终止条件 { return 1; } else { return n*f(n-1); } } }
原文地址:http://blog.csdn.net/suneqing/article/details/37907989