5、递归

1、一个小例子：

public class Digui {    public static void main(String[] args) {        Digui.digui(0);    }    public static void digui(int i){        if(i<10){            System.out.println("hello:"+i);            digui(++i);            System.out.println("java:"+i);        }    }}

结果是：

hello:0hello:1hello:2hello:3hello:4hello:5hello:6hello:7hello:8hello:9java:10java:9java:8java:7java:6java:5java:4java:3java:2java:1

分析：在i=9之前，都一直在递归，当i=9之后，执行++i，i=10，这个时候递归终止，再回头。