首先演示一个递归:
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));
}
}