递归结构

                                                                                递归结构

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

    递归结构包括的两部分：

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

代码示例：

public class Test18 {
	public static int num=10;
	public static void a() {
		num--;
		System.out.println("a:"+num);
		if(num>0) {
		a();
		}
	}
	public static void main(String[] args) {
		a();
	}
}

结果：

a:9
a:8
a:7
a:6
a:5
a:4
a:3
a:2
a:1
a:0

示例代码：

	public static void main(String[] args) {
		// T