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

@Gelloiss · Регистрация: 07.08.2014

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

Помогите, пожалуйста.

Нужно написать Рекурсивную функцию, проверяющую все ли числа массива равны 0 или 1 или 2.

Добавлено через 7 минут
То есть, я могу написать функцию, в которую передам ссылку на массив, а затем циклом просто проверю, но в чем же тут рекурсия будет? По этому я вообще без понятия, как написать((

@vlisp · 25.03.2018, 17:51

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

(_size - 1 == 0)

хехе

@SuperKir · 25.03.2018, 18:07

vlisp, Все нормально, мы на size = 1 проверяем первый элемент массива, посему такая приблуда)

@vlisp · 25.03.2018, 18:21

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

мы на size = 1 проверяем первый элемент массива

не первый, а нулевой! причем

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

_size - 1

вычисляется дважды, и зачем?
гораздо проще

C++
1
2
3
4
5
6
7
8
9
10
11
12
bool ArrayCheck(int _size, int *_arr)
{  
    // если массив пуст... и тут достаточно изотерики, но так принято
    if (_size == 0) return true;
 
    // подчеркиваем нумерацию с нуля
    if (_arr[_size-1] > 2 || _arr[_size-1] < 0) return false;
 
    // рекурсируем до нуля
    return ArrayCheck(_size - 1, _arr);
 
}

@SuperKir · 25.03.2018, 21:54

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

не первый, а нулевой! причем

Да, именно так

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

вычисляется дважды, и зачем?

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

if (_size == 0) return true;

Лишняя запись в стеке (адрес возврата, локальные переменные), зачем?)
Соглашусь с условием, т.к. отрицательные не учтены были

Новые блоги и статьи Все статьи Все блоги /
интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .

@Gelloiss 0 / 0 / 0 Регистрация: 07.08.2014 Сообщений: 22

	Рекурсивная функция проверки массива 25.03.2018, 16:27. Показов 1970. Ответов 23 Метки нет (Все метки) Помогите, пожалуйста. Нужно написать Рекурсивную функцию, проверяющую все ли числа массива равны 0 или 1 или 2. Добавлено через 7 минут То есть, я могу написать функцию, в которую передам ссылку на массив, а затем циклом просто проверю, но в чем же тут рекурсия будет? По этому я вообще без понятия, как написать(( 0

@SuperKir 475 / 427 / 290 Регистрация: 10.03.2015 Сообщений: 1,782
	25.03.2018, 18:07
	vlisp, Все нормально, мы на size = 1 проверяем первый элемент массива, посему такая приблуда) 0