Java/理解递归

递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。 利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。

  递归结构包括两个部分：
  1.定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。
  2.递归体。解答：什么时候需要调用自身方法。

简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环慢的多，所以在使用递归时要慎重。

public class Test {
    public static void main(String[] args) {
    	
        long d1 = System.currentTimeMillis();  //获取系统当前时间方法
        System.out.printf("%d阶乘的结果:%s%n", 10, factorial(10));//调用factorial方法
        long d2 = System.currentTimeMillis();
        System.out.printf("递归费时：%s%n", d2-d1);  //耗时：
    }
    
    //花时间，耗资源
    /** 求阶乘的方法*/
    static long  factorial(int n){
        if(n==1){//递归头
            return 1;
        }else{//递归体
            return n*factorial(n-1);//n! = n * (n-1)!
        }
    }
}

理解递归

package study;


public class Test {
	public static void main(String[] args) {
		a();
	}
	//输出a，b，调用方法
	/*static void a(){
		System.out.println("a");
		b();
	}
	*/
	//循环调用a()，抛出异常
	/*
	 static void a(){
		System.out.println("a");
		a();
	}
	*/
	static int c = 0;
	static void a(){
		System.out.println("a");
		c++;
	if(c<10){//递归体
		a();
	}else{//递归头
		return;//return有两个功能，返回值or结束运行
	}
	}
	 
	
	static void b(){
		System.out.println("b");
	}
}