Обсуждение:Java

Задачи на рекурсию в Java

Сгенерировано GenAI (POE)

https://poe.com/s/kuwPtQIdzL1xdPsAURjp

Вот несколько примеров задач на рекурсию в Java:

Вычисление факториала числа

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

Вычисление чисел Фибоначчи

public static int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

Вычисление суммы цифр числа

public static int sumOfDigits(int n) {
    if (n == 0) {
        return 0;
    } else {
        return n % 10 + sumOfDigits(n / 10);
    }
}

Поиск наибольшего общего делителя

public static int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

Разворот строки

 public static String reverseString(String s) {
    if (s.isEmpty()) {
        return s;
    } else {
        return reverseString(s.substring(1)) + s.charAt(0);
    }
}

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