java - "return 1"不知何故给了我一个递归方法的解决方案

Question

 {
System.out.println (base + " to the " + i + " power =  " + 
                          power(base, i));   
}

    public static double power(double baseNum, int exp) 
    {
        if (exp == 0)
            return 1;
        else
            return baseNum * power(baseNum, --exp); 
    }  

简单的问题，上面称为“power”的方法在返回“1”时以某种方式将解决方案返回到答案。因此，如果我传递参数来计算 2 ^ 5，则 RETURN 1 会以某种方式变成 32.0。这里究竟发生了什么？ “1”如何变成 32.0？

Answer 1

<强> Recursion :

power(2, 5)
= 2 * power(2, 4)
== 2 * 2 * power(2, 3)
=== 2 * 2 * 2 * power(2, 2)
==== 2 * 2 * 2 * 2 * power(2, 1)
===== 2 * 2 * 2 * 2 * 2 * power(2, 0)
====== 2 * 2 * 2 * 2 * 2 * 1 (exp == 0)
===== 2 * 2 * 2 * 2 * 2
==== 2 * 2 * 2 * 4
=== 2 * 2 * 8
== 2 * 16
= 32