Рекурсия - это процесс, при котором функция вызывает саму себя во время своего выполнения. Это позволяет решать сложные задачи, разбивая их на более простые подзадачи.
Пример использования рекурсии в Java может быть реализация факториала числа. Факториал числа n (обозначается как n!) определяется как произведение всех натуральных чисел от 1 до n.
Вот пример кода на Java, использующего рекурсию для вычисления факториала:
public class Factorial {
public static int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
public static void main(String[] args) {
int number = 5;
int result = factorial(number);
System.out.println("Факториал числа " + number + " равен " + result);
}
}
В этом примере метод factorial вызывает сам себя с аргументом, уменьшенным на 1, до тех пор, пока не достигнет базового случая, в данном случае n == 0. Когда это условие выполняется, рекурсия останавливается и возвращается результат. Это позволяет вычислить факториал числа n с помощью рекурсии.
Если вам понравилось, буду признателен за подписку.
