Как понять концепцию рекурсии в Java?

Когда вызов выполняется другим способом, создается стоп-кадр, чтобы удерживать состояние текущего метода, и он помещается в стек. Это независимо от метода, вызывающего себя или другого метода.

Когда вызов возвращается, стек стека складывается из стека, состояние метода восстанавливается и выполнение продолжается в вызывающем методе.

Рекурсия - это когда метод (прямо или косвенно) вызывает себя. Общая форма рекурсивного метода:

• Если параметр удовлетворяет условию завершения, возвращайте (как правило, результат)
• Другие параметры настройки для следующей итерации и вызова

Код, который написал ваш учитель, имеет некоторые проблемы с стилем. Было бы яснее, если бы написано так:

static int factorial(int n) {
    if (n == 0) {
        return 1;
    } 
    return n * factorial(n - 1);
}

Искоренение ненужной переменной t и избыточного else (нет "else", когда возвращается "if" - есть просто продолжение выполнения)

Я бы написал это так, исключив, if вообще:

static int factorial(int n) {
    return n == 0 ? 1 : n * factorial(n - 1);
}

Лично мне не нравится факторная проблема. Мне трудно понять, и я не думаю, что это объясняет рекурсию ясным образом. Поэтому давайте рассмотрим другой пример. Допустим, что мы хотим печатать цифры от 1 до 100. Это очень простая задача с циклом for и счетчиком, но это также можно сделать с рекурсией. Например:

public static void main(String[] args) {
    numbersAscending(1);
    numbersDescending(1);   
}
//Prints 1 2 3 ... 100
public void numbersAscending(int x){
    System.out.println(x);
    if(x < 100){
        numbersAscending(x+1);
    }
}
//Prints 100 99 98 ... 1
public void numbersDescending(int x){
    if(x < 100){
        numbersDescending(x+1);
    }
    System.out.println(x);
}

Когда вызывается функция, этот вызов идет поверх стека. Подумайте об этом, как стек карт. У каждого из них есть номер (1-100). Когда функция вызывает себя, в стек добавляется новая карта. Когда функция заканчивается, она снимается со стека.

Итак, для примера выше, каждый раз, когда вызывается numberAscending, он выдает текущее значение для x, прежде чем снова вызвать эту функцию. Это приводит к тому, что числа печатаются в порядке от 1 до 100. Как только 100 достигнуто, он перестает звонить себе и выталкивает каждую функцию из стека.

С другой стороны, каждый раз, когда вызывается numberDescending, он вызывает себя снова, прежде чем печатать номер. Таким образом, x не запускает печать до тех пор, пока не достигнет 100. Затем он возвращается обратно в стек, печатая каждый номер, когда он возвращается к основному методу.

Когда кто-то знает, что задача может быть разбита на подобные меньшие задачи, мы используем рекурсию или вызов того же метода (пока не встретим какое-то условие). Recursion не только помогает в выполнении задачи без необходимости определять или вызывать другой метод, но также помогает визуализировать шаблон, с помощью которого задача выполняется

Я не уверен, объясняет ли он, но если у вас есть класс precalculus, тогда вы должны знать, что факториал может быть определен в двух waqys.

п! = 1 * 2 *... * п

мы определяем

1! = 1

а также

п! = п * (п-1)!

Постарайтесь убедиться, что эти определения эквивалентны. Возьмите, скажем так, 5!

согласно второму определению

5! = 5 * 4!

но 4! = 4 * 3! так что 5! = 5 * 4 * 3!

но 3! = 3 * 2! поэтому 5! = 5 * 4 * 3 * 2!

и так далее. Продолжайте делать это, пока не нажмете 1 !. Но 1! = 1, поэтому остановитесь.

Рекурсия в программировании - это одно и то же.

TomW