Описать рекурсивную процедуру нахождения в массиве произведения и количества положительных элементов

@GreyBasil · Регистрация: 01.03.2019

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

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

Добавлено через 45 секунд
массив одномерный динамический

@coder0 · 25.04.2019, 22:18

А вот так нормально?:

C++
1
2
3
4
5
6
7
pair<int, int> f(int *arr, int n) {
    if (n == 1) return make_pair(arr[0] > 0 ? arr[0] : 1, arr[0] > 0);
    if (!n) return make_pair(0, 0);
    auto pr = f(arr, n - 1);
    return make_pair(pr.first * (arr[n - 1] > 0 ? arr[n - 1] : 1),
           pr.second + (arr[n - 1] > 0));
}

у меня вроде работает

@Fixer_84 · 25.04.2019, 22:18

Kuzia domovenok, рекурсия для вашего кода из поста #8 будет вести себя так:

@Kuzia domovenok · 25.04.2019, 22:24

coder0, ну правильно, потому что ты return во всех ветвях условий функции прописываешь, а не только в if(n==0)

@Fixer_84 · 25.04.2019, 22:27

Kuzia domovenok, вот пример, как можно использовать статическую переменную. Она подсчитывает сколько раз вызывалась функция:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream> 
 
    using namespace std;
    
void f(int n) {
    static int k = 0;
    k++;
    cout << k << "\n";
}
  
int main() {
    f(3);
    f(2);
    f(1);
    system("pause");
    return 0;
}

@coder0 · 25.04.2019, 22:30

Сообщение от Fixer_84

как можно использовать статическую переменную

я думаю все знают.

Со static это уже не совсем-то и чистая рекурсия.

@zayats80888 · 25.04.2019, 22:31

Fixer_84, в вашем коде из первого поста, при последнем (n==0) вызове функция возвращает результат в предыдущий вызов, а что с ним происходит дальше?

@Fixer_84 · 25.04.2019, 22:32

Сообщение от coder0

Со static это уже не совсем-то и чистая рекурсия.

Вот и мне говорят, что это неправильно. Теперь буду присваивать результат внутри функции и возвращать

@zayats80888 · 25.04.2019, 22:34

Я отвечу, ничего, поэтому при раскручивании рекурсивных вызовов, каждый раз создается временный объект по умолчанию, с неинициализированными полями.

@Fixer_84 · 25.04.2019, 22:41

Сообщение от zayats80888

Fixer_84, в вашем коде из первого поста, при последнем (n==0) вызове функция возвращает результат в предыдущий вызов, а что с ним происходит дальше?

Я не знаю как это точно работает. Мне объясняли так, что она сначала раскручивается, а потом начинает закручиваться и вычислять (возвращать) результат для переданного ей параметра. На каждом шаге сверху вниз или снизу вверх. Я не знаю, я подобным образом (правда без статической переменной возвращал результат и система через тесты принимала ответ).

Добавлено через 1 минуту
zayats80888, мой компилятор этот код проглотил и выдает ответ. Я то откуда знаю какие там временные объекты создаются. Теперь буду присваивать как показали.

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 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 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .

@GreyBasil 0 / 0 / 0 Регистрация: 01.03.2019 Сообщений: 42

	Описать рекурсивную процедуру нахождения в массиве произведения и количества положительных элементов 21.04.2019, 04:16. Показов 1968. Ответов 28 Метки нет (Все метки) Не могу понять как сделать это в рекурсивном виде, помогите пож. Добавлено через 45 секунд массив одномерный динамический 0

@Fixer_84 1505 / 969 / 812 Регистрация: 30.04.2016 Сообщений: 3,337
	25.04.2019, 22:18
	Kuzia domovenok, рекурсия для вашего кода из поста #8 будет вести себя так: Миниатюры 0

@Kuzia domovenok 4268 / 3328 / 926 Регистрация: 25.03.2012 Сообщений: 12,545 Записей в блоге: 1
	25.04.2019, 22:24
	coder0, ну правильно, потому что ты return во всех ветвях условий функции прописываешь, а не только в if(n==0) 0

@zayats80888 6354 / 3525 / 1428 Регистрация: 07.02.2019 Сообщений: 9,008
	25.04.2019, 22:31
	Fixer_84, в вашем коде из первого поста, при последнем (n==0) вызове функция возвращает результат в предыдущий вызов, а что с ним происходит дальше? 0

@zayats80888 6354 / 3525 / 1428 Регистрация: 07.02.2019 Сообщений: 9,008
	25.04.2019, 22:34
	Я отвечу, ничего, поэтому при раскручивании рекурсивных вызовов, каждый раз создается временный объект по умолчанию, с неинициализированными полями. 0