Рекурсивная функция подсчета элементов в списке на Java

Пример рекурсивной функции для подсчета элементов в списке

import java.util.List;

public class RecursiveListCount {

    public static void main(String[] args) {
        // Пример использования функции
        List<Integer> myList = List.of(1, 2, 3, 4, 5);
        int count = countElements(myList);
        System.out.println("Количество элементов в списке: " + count);
    }

    // Рекурсивная функция для подсчета элементов в списке
    private static <T> int countElements(List<T> list) {
        // Базовый случай: если список пуст, возвращаем 0
        if (list.isEmpty()) {
            return 0;
        } else {
            // Рекурсивный случай: суммируем 1 (текущий элемент) с результатом вызова функции для оставшейся части списка
            return 1 + countElements(list.subList(1, list.size()));
        }
    }
}
Запись опубликована в рубрике Программирование с метками , . Добавьте в закладки постоянную ссылку.