递归是一种常见的解决问题的方法,即把问题逐渐简单化,递归的基本思想就是“自己调用自己”,一个使用递归技术的方法将会直接或者间接的调用自己。
递归结构包括两个部分:
定义递归头(什么时候不调用自身方法。如果没有头,将陷入死循环)
递归体(什么时候需要调用自身方法)
package t;
/**
*
* @author 青木
*
*/
public class TestRecursion {
static int a=0;
public static void test01()
{
a++;
System.out.println("TestRecursion.test01 "+a);
if(a<=10){
test01();
}
}
public static void main(String[] args){
test01();
}
}
补充内容:
public class A{
static long factorial(int n){
if(n==1){
return 1;
}
else{
return n*factorial(n-1);
}
}
}//计算n的阶乘