Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 17.12.2018
Сообщений: 8
1

Сложная задача с рекурсией

16.03.2019, 14:36. Показов 1785. Ответов 5
Метки нет (Все метки)

Для заданного одномерного массива X из N элементов проверить, что для всех элементов массива выполняется условие –10<<20. Рекурсивную функцию применять каждый раз отдельно для каждой из половин массива. Рекурсивные вызовы заканчивать, когда останется только один элемент.

Буду рад любой помощи
Миниатюры
Сложная задача с рекурсией  
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.03.2019, 14:36
Ответы с готовыми решениями:

Задача с рекурсией!
Вычислите значение функции для некоторого n (n – количество рекурсивных вызовов) Работа в Turbo C...

Задача с рекурсией!
Задача на английском языке... Write a recursive function that take as arguments an array of char...

Задача с рекурсией
Здравствуйте, не могу до конца осмыслить, как сделать это (см. ниже) через рекурсию:

Задача сложная. Но решаемая
Вычислить рентабельность работы предприятия за месяц по формуле рент = прибыль/себестоимость *...

5
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
16.03.2019, 16:50 2
Лучший ответ Сообщение было отмечено UlquiorraCiffer как решение

Решение

Сложная задача говорите?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
bool checker(int* array, int leftBorder, int rightBorder)
{
    if (rightBorder != leftBorder)
        return checker(array, leftBorder, (rightBorder + leftBorder) / 2) && 
               checker(array, (rightBorder + leftBorder) / 2 + 1, rightBorder);
    else
        return array[leftBorder] > -10 && array[leftBorder] < 20;
}
 
int main() 
{
    int array[10] = { 11, 12, 13, 14, 15, 16, 17, 18, 19, 10 };
    std::cout << (array, 0, 9) << std::endl;
    system("pause");
}
Ввод массива с консоли, рандомное генерирование или подобные ништяки сами допишете. В функцию передаётся массив, его левая граница и правая (правая должна быть на единицу меньше размера массива - нумерация ведь с нуля )
2
0 / 0 / 0
Регистрация: 17.12.2018
Сообщений: 8
16.03.2019, 17:17  [ТС] 3
Спасибо большое, бог С++
А можете подсказать где можно найти информацию по рекурсии ?)
0
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
16.03.2019, 17:26 4
Цитата Сообщение от UlquiorraCiffer Посмотреть сообщение
Спасибо большое, бог С++
А можете подсказать где можно найти информацию по рекурсии ?)
Где-где, на Олимпе в гугле конечно. Да и ничего особенного Вы там не узнаете, так как рекурсия интуитивно понятна любому, нужно лишь практиковаться в решении подобных задач и всё придёт.
Пы.Сы. Если ответ с кодом Вам помог - отметьте его как "верное решение"
0
0 / 0 / 0
Регистрация: 17.12.2018
Сообщений: 8
16.03.2019, 19:32  [ТС] 5
Отметил ?
0
Krokodil9798
16.03.2019, 19:33     Сложная задача с рекурсией
  #6

Не по теме:


Цитата Сообщение от UlquiorraCiffer Посмотреть сообщение
Отметил ?
Да, спасибо

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.03.2019, 19:33

очень сложная задача
не получается ничего

Не сложная задача на матрицу и еще
1)Составить элементы столбцов заданной матрицы размером 4 × 3. Результат получить в одномерном...

сложная задача с олимпиады по программированию
Перевозчику необходимо доставить груз из одного города (А) в другое (В). Известно, что при доставке...

Сложная задача про треугольники С++
Миша любил рисовать треугольники, но делал он это необычным способом. Сначала рисовал произвольный...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru