Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Организация итерационных циклов https://www.cyberforum.ru/ cpp-beginners/ thread2412221.html
По правде говоря, я даже понятия не имею с чего тут можно начать. Задание таково, что необходимо найти количество потребовавшихся итераций. Я думаю, что нужно найти что-то вроде шага, прибавление...
C++ Не могу заполнить массив как хочу
Как мне заполнить массив вводом с клавиатуры через цикл, чтобы при присваивании элементам массива значений и при нажатии Enter курсор не перебегал на следующую строку? Мне нужно, чтобы он переходил...
C++ Вывод элементов вектора cout << "\nвведите слово которое удалить"; cin >> del; system("cls"); for (fr = fruits.begin(); fr != fruits.end(); fr++) { if (*fr == del) { fruits.erase(fr); ... https://www.cyberforum.ru/ cpp-beginners/ thread2412198.html C++ Найти три наибольших элемента из данного набора и вывести эти элементы в порядке убывания их значений Дано целое число N (> 3). Задать N элементов одномерного массива. Найти три наибольших элемента из данного набора и вывести эти элементы в порядке убывания их значений. https://www.cyberforum.ru/ cpp-beginners/ thread2412196.html
C++ Вывести максимальный из элементов набора, содержащихся в интервале (B, C), и его номер
Дано целые числа N, С и B. Задать N элементов одномерного массива. Вывести максимальный из элементов набора, содержащихся в интервале (B, C), и его номер. Если требуемые числа в наборе отсутствуют,...
C++ Найти номер первого максимального нечетного числа из данного набора https://www.cyberforum.ru/ cpp-beginners/ thread2412193.html
Дано целое число N. Задать N элементов одномерного массива. Найти номер первого максимального нечетного числа из данного набора. Если нечетные числа в наборе отсутствуют, то вывести 0.
C++ Явная специализация https://www.cyberforum.ru/ cpp-beginners/ thread2412179.html
// Выдержка из книги Стивен прата С++ // В следующем примере первый вызов функции Swap() использует обобщенный шаблон, // а второй вызов явную специализацию, основанную на типе job: ......
C++ Удалить из текста слова повторяющиеся более 1 раза
Дан текст состоящий из слов и групп чисел(тоже считать словом). Удалить из этого текста слова, повторяющиеся более 1 раза.
C++ Найти сумму элементов расположенных под главной диагональю https://www.cyberforum.ru/ cpp-beginners/ thread2412163.html
Найти сумму элементов расположенных одновременно под главной и над главной диагональю С ++. Помогите исправить. Не пойму в чем причина #include "stdafx.h" #include<iostream> #include<conio.h>...
C++ Табулирование C++ Помогите, нужно написать код по этому заданию: https://www.cyberforum.ru/ cpp-beginners/ thread2412162.html
Использование функции для вычисления отрицательных чисел в массиве C++
Помогите решить: 1.Задача сортировки (метод вставками). Программа на С++ сортировки массива из n элементов 2.Программа на C++ с применением функции. Функция вычисления количества отрицательных...
C++ Из каждой тройки чисел в заданном массиве выбрать максимум и вывести его Максимум из трёх Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В этой задаче вам дается массив... https://www.cyberforum.ru/ cpp-beginners/ thread2412142.html
0 / 0 / 0
Регистрация: 03.07.2018
Сообщений: 21
0

Не могу понять как написать каскадную рекурсию - C++ - Ответ 13371317

02.03.2019, 23:09. Показов 2414. Ответов 3
Метки (Все метки)

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

В гугле ничего дельного не нашел.

Есть код для нахождения суммы, но как переделать на поиск минимального элемента не доходит.
C++
1
2
3
4
5
6
7
8
9
10
int Sum (int A[], int i1, int i2)
{
  int Result;
  if (i1==i2) Result = A[i1-1];
  else 
   { int center = i1+(i2-i1) / 2;
     Result = Sum (A, i1, center) + Sum(A, center+1, i2); 
   }
  return Result;
}
Помогите разобраться. В принципе, если увижу готовый код разберусь, но хотелось бы самому.

Вернуться к обсуждению:
Не могу понять как написать каскадную рекурсию C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.03.2019, 23:09
Готовые ответы и решения:

Не могу понять как написать
Доброго времени суток. Не мог бы кто помочь в написании программ: 1. Определить имеет ли...

Не могу понять как написать правильно.
Не могу понять как это написать правильно. Оно даже не компилируется. #include&lt;iostream&gt;...

Теория вероятностей. Не могу понять как написать на С++
Определить вероятность того, что в семье имеющей 6 детей не больше 4 девочек. Веpоятность...

Не могу понять как написать в switch - если значение не действительно
Не могу понять как написать в switch statement &quot;Error - the day you entered is not valid&quot;. Стоит...

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.03.2019, 23:09
Помогаю со студенческими работами здесь

Стек на основе массива структур - эт как понять читаю литературу и не могу понять!
Стек статически (на основе массива структур). Пример структура &quot;Товар&quot; которая включает в себя: №...

Как реализовать каскадную схему суммирования?
Имеется массив, скажем, из 10 элементов. Нужно просуммировать элементы массива по каскадной схеме...

Как написать параллакс панораму не могу понять
https://vr.google.com/daydream/ как делать паралакс я понимаю Но как написать паралакс панораму...

Не могу понять как написать меню выбора задач
Здравствуйте! Cуть вопроса такова: Мне нужно написать менюшку, через которую необходимо выбирать...

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