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

@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;

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

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

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

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

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