1 public class Digui { 2  3     public static void main(String[] args) { 4         // TODO Auto-generated method stub 5           fun(3); 6     } 7  8     static void fun(int a) { 9         int i;10         System.out.print(a);11         for (i = 0; i < a; i++)12             fun(a - 1);13     }14 15 }

输出结果：3210102101021010

执行过程

 这么讲吧：
fun(3);//初始调用时，a值等于3

为了方便说，后面调用fun函数时，a值等于几，就叫几号递归
fun(3)//3号递归开始执行
运行printf("%d ",a); //输出3
运行for循环，i=0，i<3,
调用fun(3-1)

fun(2)//2号递归开始执行
运行printf("%d ",a); //输出2
运行for循环，i=0，i<2,
调用fun(2-1)

fun(1)//1号递归开始执行
运行printf("%d ",a); //输出1
运行for循环，i=0，i<1,
调用fun(1-1)

fun(0)//0号递归开始执行
运行printf("%d ",a); //输出0
运行for循环，i=0，i<0,不成立

------------------------>至此，输出了3，2，1，0

0号递归不成立后，回归1号递归的for循环处，进行i++处理，
运行for循环，i=1，i<1,不成立

1号递归不成立后，回归2号递归的for循环处，进行i++处理，
运行for循环，i=1，i<2,
调用fun(2-1)
再度运行fun(1)//1号递归
从上面可以看出，1号递归的运行会输出1，0

------------------------>至此，输出了3，2，1，0，1，0

1号递归不成立后，回归2号递归的for循环处，进行i++处理，
运行for循环，i=2，i<2,不成立

2号递归不成立后，回归3号递归的for循环处，进行i++处理，
运行for循环，i=1，i<3,
调用fun(3-1)
再度运行fun(2)//2号递归
从上面可以看出，2号递归的运行会输出2，1，0，1，0

 ------------------------>至此，输出了3，2，1，0，1，0，2，1，0，1，0

2号递归不成立后，回归3号递归的for循环处，进行i++处理，
运行for循环，i=2，i<3,
调用fun(3-1)
再度运行fun(2)//2号递归
从上面可以看出，2号递归的运行会输出2，1，0，1，0

------------------------>至此，输出了3，2，1，0，1，0，2，1，0，1，0，2，1，0，1，0

2号递归不成立后，回归3号递归的for循环处，进行i++处理，
运行for循环，i=3，i<3,不成立

至此递归结束

所以最后输出结果为：
3 2 1 0 1 0 2 1 0 1 0 2 1 0 1 0

进一步的，将函数改为：

 1 public class Digui { 2  3     static int m = 0; 4     static int n = 0; 5     public static void main(String[] args) { 6         // TODO Auto-generated method stub 7           fun(3); 8           System.out.println(); 9           System.out.println("n="+n);10           System.out.println("m="+m);11     }12 13     static void fun(int a) {14         int i;15         System.out.print(a);16         for (i = 0; i < a; i++){17             n++;18             fun(a - 1);19             m++;20         }21     }22 23 }

输出结果为：
3210102101021010
n=15
m=15

函数执行完n++后，本来还要执行m++，但突然入栈，阻碍了，但出栈时肯定还会接着剩下的执行。n和m的值肯定一样

递归详解(一)