Рекурсивная функция вывода массива

@vildan113 · Регистрация: 18.07.2021

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

Имеются следующий json массив и js:

JSON
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
{
    "position": "1",
    "description": "...",
    "next": [
        {
            "position": "2",
            "description": "...",
            "next": [
                {
                    "position": "3",
                    "description": "..."
                }
            ]
        }
    ]
}

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
<script>
    $.ajaxSetup({ async: false });
    var arr = $.getJSON("pos.json").responseJSON;
 
    var a = "Специалист личной поддержки";
 
    function firstPosition(arr, a) {
        var pos = arr['position_ru'];
        var next = arr['next'];
        if (pos == a) {
            var res = arr;
            return res;
        } else {
            for (var key in next) {
                var k = next[key];
                firstPosition(k, a);
            }
        }
    }
 
    console.log(firstPosition(arr, a));
</script>

Мне нужно вывести массив, в зависимости от указанного значения переменной "а". Если я указываю a = "1", то скрипт выводит массив, то есть, первая часть функции выполняется, но если указать a = "2", в логах выводится "undefined". Что я делаю не так?

greg zakharov · 13.04.2022, 00:15

Попробую проявить телепатические способности. Есть некоторый JSON.

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
let json = {
   "position": "1",
   "description": "...",
   "next": [
      {
         "position": "2",
         "description": "...",
         "next": [
            {
               "position": "3",
               "description": "...",
               "next": [
                 {
                     "position": "4",
                     "description": "..."
                 }
               ]
            }
         ]
      }
   ]
}

Требуется, скажем, извлечь объект с полем "position" равное трём.

JavaScript
1
2
3
4
5
const op = (o, n) => {
  if (~~o.position === n) return o;
  let x = o.next[0];
  return ~~x.position === n ? x : sub(x.next[0], n);
}

Смотрим:

JavaScript
1
2
3
4
5
6
7
8
console.log(op(json, 3));
/* вывод
{
  position: '3',
  description: '...',
  next: [ { position: '4', description: '...' } ]
}
*/

@vildan113 · 13.04.2022, 07:21 **[ТС]**

В исходном массиве на самом деле каждый элемент может иметь несколько вложенных массивов. Поэтому нужно перебрать их в цикле. Но почему это не получается у меня? Где ошибка в моем коде?

greg zakharov · 13.04.2022, 09:49

vildan113, условия задачи неясны. Приведите пример того JSON, который получаете; опишите, что требуется получить в итоге. Ибо каков вопрос, таков ответ.

@vildan113 · 13.04.2022, 11:08 **[ТС]**

Вот пример JSON:

JSON
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
{
    "position": "1",
    "description": "...",
    "next": [
        {
            "position": "2",
            "description": "...",
            "next": [
                {
                    "position": "3",
                    "description": "..."
                },
                {
                    "position": "4",
                    "description": "..."
                }
            ]
        },
        {
            "position": "5",
            "description": "...",
            "next": [
                {
                    "position": "6",
                    "description": "..."
                },
                {
                    "position": "7",
                    "description": "..."
                }
            ]
        }
    ]
}

Мой код в шапке темы.
Задача: вывести массив, начиная с элемента, «position» которого равен переменной «а».
Например, если а=5, то вывод должен содержать:

JSON
1
2
3
4
5
6
7
8
9
10
11
12
13
14
        {
            "position": "5",
            "description": "...",
            "next": [
                {
                    "position": "6",
                    "description": "..."
                },
                {
                    "position": "7",
                    "description": "..."
                }
            ]
        }

@Tavashi · 13.04.2022, 12:29

Сообщение от vildan113

Мой код в шапке темы.

Почему-то свойство объекта у вас называется position_ru вместо position, например.

Добавлено через 9 минут

Сообщение от vildan113

в логах выводится "undefined"

Нужно, чтобы функция что-то возвращала при достижении базового случая:

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function firstPosition(arr, a) {
  var pos = arr['position'];
  var next = arr['next'];
  if (pos == a) {
    var res = arr;
    return res;
  } else {
    for (var key in next) {
      var k = next[key];
      var result = firstPosition(k, a);
      if (result) {
        return result;
      }
    }
  }
}
 
console.log(firstPosition(arr, 5));

@vildan113 · 13.04.2022, 13:30 **[ТС]**

Я же указал, что возвращает функция, при условии если pos = a.

JavaScript
1
2
3
4
if (pos == a) {
            var res = arr;
            return res;
        }

(Строки 10-13 моего кода в шапке темы)
Иначе выполняется рекурсивный вызов функции firstPosition.

@Tavashi · 13.04.2022, 14:14

vildan113, непонятно в чем именно у вас проблема. У меня все возвращает:

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
var arr = {
    "position": "1",
    "description": "...",
    "next": [
        {
            "position": "2",
            "description": "...",
            "next": [
                {
                    "position": "3",
                    "description": "..."
                },
                {
                    "position": "4",
                    "description": "..."
                }
            ]
        },
        {
            "position": "5",
            "description": "...",
            "next": [
                {
                    "position": "6",
                    "description": "..."
                },
                {
                    "position": "7",
                    "description": "..."
                }
            ]
        }
    ]
};
 
function firstPosition(arr, a) {
  var pos = arr['position'];
  var next = arr['next'];
  if (pos == a) {
    var res = arr;
    return res;
  } else {
    for (var key in next) {
      var k = next[key];
      var result = firstPosition(k, a);
      if (result) {
        return result;
      }
    }
  }
}
console.log(firstPosition(arr, 5));

@vildan113 · 13.04.2022, 21:43 **[ТС]**

Ваш вариант, возможно, возвращает результат, но я не понимаю, почему нужно дважды указывать, что должна возвращать функция. Я уже указал, что она должна вывести, если выполняется условие, в строках 10-13, если условие не выполняется, эта функция вызывает рекурсивно саму себя, пока не выполнится условие.

Добавлено через 5 часов 25 минут

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
function firstPosition(arr, a) {
  var pos = arr['position'];
  var next = arr['next'];
  if (pos == a) {
    result = arr;
  } else {
    for (var key in next) {
      firstPosition(next[key], a);
    }
  }
}
 
console.log(firstPosition(arr, 5));

Окончательный код, к которому я пришел.

@Tavashi · 15.04.2022, 13:10

Сообщение от vildan113

но я не понимаю, почему нужно дважды указывать, что должна возвращать функция.

Потому что в вашем коде есть цикл, то есть вернув один раз мы идем дальше по циклу, а не делаем завершение работы.

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@vildan113 0 / 0 / 0 Регистрация: 18.07.2021 Сообщений: 10
	13.04.2022, 07:21 [ТС]
	В исходном массиве на самом деле каждый элемент может иметь несколько вложенных массивов. Поэтому нужно перебрать их в цикле. Но почему это не получается у меня? Где ошибка в моем коде? 0

greg zakharov Покинул форум 3700 / 1483 / 355 Регистрация: 07.05.2015 Сообщений: 2,903
	13.04.2022, 09:49
	vildan113, условия задачи неясны. Приведите пример того JSON, который получаете; опишите, что требуется получить в итоге. Ибо каков вопрос, таков ответ. 0