Рекурсия: найти сумму элементов, расположенных перед наименьшим элементом массива

Андрэ1 · Регистрация: 11.02.2018

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

Дан массив Х из 5 элементов, определить величину Z, как сумму элементов расположенных перед наименьшим элементом массива Х используя рекурсию.

@programmist99 · 17.05.2018, 20:07

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <ctime>
 
using namespace std;
 
bool f(int *x, int n, int i, int &min, int &sum) {
    if (i < n) {
        if (x[i] <= min) min = x[i];
        bool check = f(x, n, i + 1, min, sum);
        if (check) sum += x[i];
        if (x[i] == min) check = true;
        return check;
    }
    return false;
}
 
int main()
{
    srand(time(0));
    int n, z(0), min;
    cin >> n;
    int *x = new int[n];
    for (int i = 0; i < n; i++) {
        x[i] = rand() % 10;
        cout << x[i] << " ";
    }
    cout << endl;
    min = x[0];
    f(x, n, 0, min, z);
    cout << z;
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

Андрэ1 1 / 1 / 1 Регистрация: 11.02.2018 Сообщений: 117

	Рекурсия: найти сумму элементов, расположенных перед наименьшим элементом массива 17.05.2018, 16:18. Показов 1772. Ответов 1 Метки нет (Все метки) Дан массив Х из 5 элементов, определить величину Z, как сумму элементов расположенных перед наименьшим элементом массива Х используя рекурсию. 0

Рекурсия: найти сумму элементов, расположенных перед наименьшим элементом массива

Решение