Рекурсивный обход массива

@junior22 · Регистрация: 11.02.2016

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

Необходимо написать функцию, которая должна рекурсивно выводить элементы массива на экран. Нельзя использовать циклы и методы для работы с массивами. Функция может принимать максимум 2 аргумента.
consoleRec(['а', 'b', 'c', 'd', 'f']);

должна вывести на экран:
a
b
d
f
Вроде, понимаю, что такое рекурсия, но как обойти массив без циклов рекурсивно, не знаю

@Balanaar · 07.11.2016, 19:55

Javascript

var arr = ['a', 'b', 'c', 'd', 'f'];
var i = 0;
 
function consoleRec(arr) {
   console.log(arr[i]);
   i++;
   if (i < arr.length) consoleRec(arr);
}
 
consoleRec(arr);

@kalabuni · 07.11.2016, 20:12

и вариант без использования глобальных переменных

Javascript

function consoleRec (arr, n)
   {
   document.write (arr [n++] + '<br>');
   if  (n < arr.length) consoleRec (arr, n);
   }
consoleRec (['а', 'b', 'c', 'd', 'f'], 0);

@Alexey_Diesel · 17.09.2020, 09:37

Добрый день.

добавил

Javascript

1	var x=arr.reverse();

А можно вывести это все в обратном просто начиная считать с конца без этого метода?

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

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

Добрый день.

добавил

Javascript

1	var x=arr.reverse();

А можно вывести это все в обратном просто начиная считать с конца без этого метода?

Javascript

1	console.log(myNum.reverse()[i]);

Так по сути тоже самое, но хочется еще вариантов без метода... если это возможно.

@Balanaar · 17.09.2020, 09:43

Alexey_Diesel, вам нужно просто вывести элементы массива в обратном направлении? При чём тут рекурсия тогда?

Javascript

1 2	const arr = ['a', 'b', 'c', 'd', 'e']; for (let i = arr.length - 1; i >= 0; i--) console.log(arr[i]);

@Alexey_Diesel · 17.09.2020, 09:55

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

Alexey_Diesel, вам нужно просто вывести элементы массива в обратном направлении? При чём тут рекурсия тогда?

Javascript

1 2	const arr = ['a', 'b', 'c', 'd', 'e']; for (let i = arr.length - 1; i >= 0; i--) console.log(arr[i]);

Вывести без использования цикла.

Такое

Javascript

function consoleRec (arr, n)
   {
   document.write (arr [n++] + '<br>');
   if  (n < arr.length) consoleRec (arr, n);
   }
consoleRec (['а', 'b', 'c', 'd', 'f'], 0);

Но чтоб было в обратном порядке в консоле.

f
d
c
b
a

Добавлено через 8 минут
Запутался не много.

сделал так:

Javascript

var myNum = [2, 4, 6, 8, 10];
      console.log(myNum);
      var x = myNum.reverse();
      var i = 0;
      function recursFunc(x) {
        console.log(x[i]);
        i++;
        if (i < x.length) recursFunc(x);
      }
      recursFunc(x);

Вопрос: Возможно ли вывести массив в обратном порядке не используя var x = myNum.reverse(); ?

@Balanaar · 17.09.2020, 10:03

Javascript

function consoleRec(arr, n) {
  if (n === undefined) n = arr.length - 1;
  console.log(arr[n--]);
  if (n >= 0) consoleRec(arr, n);
}
consoleRec(['а', 'b', 'c', 'd', 'f']);

@Alexey_Diesel · 17.09.2020, 10:17

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

Javascript

function consoleRec(arr, n) {
  if (n === undefined) n = arr.length - 1;
  console.log(arr[n--]);
  if (n >= 0) consoleRec(arr, n);
}
consoleRec(['а', 'b', 'c', 'd', 'f']);

Спасибо огромное!

Рекурсивный обход массива

Решение

Решение

@junior22 0 / 0 / 0 Регистрация: 11.02.2016 Сообщений: 17
		1
	Рекурсивный обход массива 07.11.2016, 19:18. Показов 20773. Ответов 7 Метки нет (Все метки) Необходимо написать функцию, которая должна рекурсивно выводить элементы массива на экран. Нельзя использовать циклы и методы для работы с массивами. Функция может принимать максимум 2 аргумента. consoleRec(['а', 'b', 'c', 'd', 'f']); должна вывести на экран: a b d f Вроде, понимаю, что такое рекурсия, но как обойти массив без циклов рекурсивно, не знаю 0