Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
kaylyona
0 / 0 / 0
Регистрация: 13.05.2018
Сообщений: 3
1

Рекурсия: проверить, существует ли хотя бы один элемент массива A, для которого выполняется условие

20.05.2018, 19:13. Просмотров 183. Ответов 1

помогите решить плиз
Для заданного одномерного массива A из N элементов проверить, что существует хотя бы один элемент Ai, для которого выполняется условие . В рекурсивной функции каждый раз делить рассматриваемую часть массива на две части: одну треть и две третьих, проверяя условие с помощью этой же функции сначала в левой части (1/3), а затем при необходимости и в правой части. Рекурсивные вызовы заканчивать, когда останется только один или два элемента в рассматриваемой части массива.
Например, для N=6: , ( – «или»)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2018, 19:13
Ответы с готовыми решениями:

Найти первый член последовательности, для которого выполняется условие
Задано действительны величины. Разработать программу, которая находит и...

Найти первый член последовательности, для которого выполняется условие
Задано действительные числа x,eps (eps>0). Разработать программу, которая...

Cформировать одномерный массив Y, для элементов которого выполняется условие
C++ Дан двумерный массив X. Cформировать одномерный массив Y, для элементов...

Найти наибольшее положительное целое число n, для которого выполняется условие:
условие: Плиз очень надо=) Запрещено размещать тему в нескольких...

Найти наименьший номер элемента последовательности, для которого выполняется условие М
Помогите,пожалуйста,никак не могу составить программу. Найти наименьший номер...

1
retah
0 / 0 / 0
Регистрация: 12.09.2017
Сообщений: 30
20.05.2018, 20:05 2
Решал похожее задание, если найду на диске, то скину код
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2018, 20:05

Найти первый член последовательности, для которого выполняется заданное условие
Привет всем :) Неравнодушные люди, будьте любезны, помогите решить кто, что...

Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|< ε
не работает код для данной задачи: Найти наименьший номер члена...

Найти наименьший номер элемента последовательности, для которого выполняется заданное условие
Дано начальное значение а0=x и рекуррентная формула ai=x/(2*a^2(i-1)) . Найти...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru