代码如下:
/**
* @fileName Test.java
* @description 递归学习比较，求阶乘
* @date 2012-11-25
* @time 17:30
* @author wst
*/
public class Test {
static int multiply(int n) {
int factorial;// 阶乘
if (n == 1 || n == 0) {
factorial = n;
} else {
factorial = n * multiply(n - 1);
}
return factorial;
}
public static void main(String[] args) {
System.out.println(multiply(5));
}
}
当函数被调用时，它的变量的空间是创建于运行时堆栈上的。以前调用的函数的变量扔保留在堆栈上，但他们被新函数的变量所掩盖，因此 是不能被访问的。
程序中的函数有两个变量：参数n和局部变量factorial。下面的一些图显示了堆栈的状态，当前可以访问的变量位于栈顶。所有其他调用的变量饰以灰色的阴影，表示他们不能被当前正在执行的函数访问。
假定我们以5这个值调用递归函数。堆栈的内容如下，栈顶位于最下方：
代码如下:
n multiply(n) factorial
5 multiply(5) 5*multiply(4) //第一次调用
4 multiply(4) 4*multiply(3) //第二次调用
3 multiply(3) 3*multiply(2) //第三次调用
2 multiply(2) 2*multiply(1) //第四次调用
1 multiply(1) 1 //第五次调用
从上面的信息可以很容易的看出，递归是如何将一个问题逐渐最小化来解决的，从方法调用开始，factorial结果都会被压入栈，直到方法调用结束，最后从栈顶逐个返回得到结果。经过逐个代入，结果如下:
n=1 1 向上返回 1
n=2 2*multiply(1) 向上返回 2*1=2
n=3 3*multiply(2) 向上返回 3*(2*1)=6
n=4 4*multiply(3) 向上返回 4*(3*(2*1))=24
n=5 5*multiply(4) 向上返回 5*(4*(3*(2*1)))=120
注意：因为multiply(1)或multiply(0)返回的值为1
所以就有 2*multiply(1)=2*1=2
又因为multiply(2)符合递归条件，递归后可化为2*multiply(1)
所以就有3*multiply(2)=3*(2*multiply(1))=3*(2*1)=6
因为multiply(3)递归后可化为3*multiply(2)
所以multiply(4)=4*multiply(3)=4*(3*multiply(2))=4*(3*(2*1))=24
以此类推，multiply(5)=5*multiply(4)
可化为5*(4*multiply(3))=5*(4*3*(multiply(2)))=5*(4*(3*(2*1)))=120
再来看看字节码信息:
代码如下:
public class Test extends java.lang.Object{
public Test();
Code:
0: aload_0
1: invokespecial #1; //Method java/lang/Object."":()V
4: return
static int multiply(int);
Code:
0: iload_0
1: iconst_1 //将int类型常量1压入栈
2: if_icmpeq 9 //将两个int类型值进行比较，相等，则跳转到位置9，这就是||的短路功能
5: iload_0 //此处是在第一个条件不成立的情况下执行，从局部变量0中装载int类型值（将n的值压入栈）
6: ifne 14 //比较，如果不等于0则跳转到位置14，注意：由于此处默认和0比较，所以没有必要再将常量0压入栈
9: iload_0 //如果在ifne处没有跳转，则从局部变量0中装载int类型值（将n的值压入栈）
10: istore_1 //将int类型值存入局部变量1中（弹出栈顶的值即局部变量0压入栈的值，再存入局部变量1中）
11: goto 23 //无条件跳转至位置23
14: iload_0 //位置6处的比较，如果不等于0执行此指令，从局部变量0中装载int类型值（将n的值压入栈）
15: iload_0 //从局部变量0中装载int类型值（将n的值压入栈）
16: iconst_1 //将int类型常量1压入栈，常量1是代码中n-1的1
17: isub //执行减法操作，n-1
18: invokestatic #2; //Method multiply:(I)I，调用方法multiply
21: imul //执行乘法操作，n * multiply(n - 1)
22: istore_1 //将int类型值存入局部变量1中，factorial=...
23: iload_1 //从局部变量1中装载int类型值（将factorial的结果压入栈）
24: ireturn //方法返回
public static void main(java.lang.String[]);
Code:
0: getstatic #3; //Field java/lang/System.out:Ljava/io/PrintStream;
3: iconst_5
4: invokestatic #2; //Method multiply:(I)I
7: invokevirtual #4; //Method java/io/PrintStream.println:(I)V
10: return
}