Трассировка порядок выполнения в Java

Question

У меня есть факториал код

class FactorialTest { 

    public static void main(String args[]){ 
     System.out.println(factorial(10)); 
    } 

    public static int factorial(int N){ 
     if (N <= 1) return 1; 
     return N*factorial(N-1); 
    } 
} 

Он был прослежен с помощью Trace, и это выход:

Означает ли это, что рекурсия часть всегда делали во-первых, и мультипликация позже?

Answer 1

Рекурсия должна быть выполнена сначала, поскольку это аргумент умножения. До того, как рекурсия закончится, что бы даже умножилось?

Я не думаю, что ваш вывод Trace говорит вам об этом. Я отвечаю только после прочтения кода.

Answer 2

Возможно использование факториала с помощью хвостовой рекурсии, но в вашем коде умножение следует за рекурсивным вызовом, поэтому оптимизация хвостового кэша не может быть применена.

Answer 3

Конечно, сначала нужно оценить рекурсивный вызов. Вы умножаете два выражения, одним из которых является просто значение (N), другое - это рекурсивный вызов. Не делая вызов и получая результат первым, как бы вы ожидали умножить это на N?