Java中关于递归算法

首先演示一个递归：

public class TestRecursion {


/**
* @param args
*/
public static void test01(){
System.out.println("test01");
test01();
}
public static void main(String[] args) {
test01();

}

}

一个简单的递归：一个方法调用其本身方法（当然此程序运行有异常，只是说明递归原理）

改善程序：

public class TestRecursion {


/**
* @param args
*/
static int a=0;
public static void test01(){
a++;
System.out.println("test01"+a);
if(a<9){//递归头
test01();
}else{//递归体
System.out.println("结束");
}
}
public static void main(String[] args) {
test01();
}
}                        此程序运行有正常

递归的结构

下面举一个简单的递归算法：

计算10的阶乘：

public class TestRecursion {

static int n;
public static long factorial(int n){
if(n==1){     //递归头
return 1 ;
}else{
return n*factorial(n-1);  //递归体
}
}
public static void main(String[] args) {
System.out.println(factorial(10));
}
}