Рекурсия: подсчет элементов в списке

@AratorZet · Регистрация: 15.10.2019

Студворк — интернет-сервис помощи студентам

Народ как реализуется да и можно ли ((Написать рекурсивную функцию для подсчета элементов в списке) через массив)???

@davson · 16.10.2019, 13:37

Не понятно, что нужно сделать.
Какой массив: одномерный, многомерный, симметричный или нет, какого типа.
Вот для примера разбор трехмерного массива int-ов:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public class CountElementsArray {
    public static void main(String[] args) {
        int[][][] arr = {{{1,2,3},{1,2}},{{1}},{{1,2,3,4},{1,2,3},{1,2}},{{1,2,3,4,5},{1,2}, null}, null};
        System.out.println(countElements(arr));
    }
 
    private static int countElements(Object arr) {
        int cnt = 0;
        if (arr == null) return 0;
        if ("int[]".equals(arr.getClass().getTypeName())) return ((int[]) arr).length;
        if ("int[][]".equals(arr.getClass().getTypeName())) {
            int[][] tmp = (int[][]) arr;
            for (int[] is : tmp) cnt += countElements(is);
            return cnt;
        }
        if ("int[][][]".equals(arr.getClass().getTypeName())) {
            int[][][] tmp = (int[][][]) arr;
            for (int[][] is : tmp) cnt += countElements(is);
            return cnt;
        }
        return cnt;
    }
}

Результат

Кликните здесь для просмотра всего текста

Code
1
2
22
BUILD SUCCESSFUL (total time: 0 seconds)

ЗЫ Рекурсия присутствует

ЗЫЫ Как прикрутить произвольную размерность для примитивов - не придумал

@AratorZet · 16.10.2019, 16:12 **[ТС]**

Спасибо! Какой именно массив не указана ): .... Пример с трехмерным массивом лучшее что мог ожидать.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@AratorZet 0 / 0 / 0 Регистрация: 15.10.2019 Сообщений: 2

	Рекурсия: подсчет элементов в списке 15.10.2019, 22:51. Показов 4747. Ответов 2 Метки java, начинающий (Все метки) Народ как реализуется да и можно ли ((Написать рекурсивную функцию для подсчета элементов в списке) через массив)??? 0

@AratorZet 0 / 0 / 0 Регистрация: 15.10.2019 Сообщений: 2
	16.10.2019, 16:12 [ТС]
	Спасибо! Какой именно массив не указана ): .... Пример с трехмерным массивом лучшее что мог ожидать. 0

Рекурсия: подсчет элементов в списке

Решение