java的递归

递归是一种常见的解决问题的方法,即把问题逐渐简单化,递归的基本思想就是“自己调用自己”,一个使用递归技术的方法将会直接或者间接的调用自己。

递归结构包括两个部分:

定义递归头(什么时候不调用自身方法。如果没有头,将陷入死循环)

递归体(什么时候需要调用自身方法)

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的阶乘

猜你喜欢

转载自blog.csdn.net/qq_41200424/article/details/82415024