Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
I94
0 / 0 / 0
Регистрация: 10.05.2013
Сообщений: 31
#1

Написать рекурсивную функцию в целочисленном массиве - C++

12.05.2013, 17:52. Просмотров 430. Ответов 2
Метки нет (Все метки)

Здравствуйте! У меня не получается решить задачу. Помогите с решением на C++, пожалуйста.
(Среда компилирования: Turbo C++ в DOS BOX)
Условие задачи таково: Написать рекурсивную функцию вычисления количества положительных нечетных элементов в целочисленном массиве {Ai}, где i=1,2,3...n.
P.S. Хотелось бы, чтобы код был простой для понимания
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2013, 17:52     Написать рекурсивную функцию в целочисленном массиве
Посмотрите здесь:

C++ Помогите написать рекурсивную функцию
C++ В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число степенью 2.
Написать рекурсивную функцию, которая находит минимальный элемент в матрице (двумерном массиве). C++
C++ Написать рекурсивную функцию
Помогите описать функцию, определяющую, упорядочены ли строго по возрастанию элементы в целочисленном массиве C++
C++ Написать функцию, которая подсчитывает число простых чисел в целочисленном массиве
Массивы. Описать функцию f(a, n, p), определяющую, упорядочены ли строго по убыванию элементы в целочисленном массиве a из n элементов... C++
Написать рекурсивную функцию вычисления C++
Написать рекурсивную функцию НОД C++
Написать шаблон функции, выполняющей поиск минимального элемента в целочисленном массиве C++
Написать рекурсивную функцию вычисления факториала C++
Написать рекурсивную функцию C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
daslex
1088 / 498 / 102
Регистрация: 02.08.2011
Сообщений: 2,479
12.05.2013, 18:41     Написать рекурсивную функцию в целочисленном массиве #2
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
int rec(const int Arr[],const int &N,int &count,int &result)
{
    if (count==N)  //Если число вызовов равно числу элементов в массиве
    return 0; //выходим
    
    //Если число вызовов не равно числу элементов в массиве
    if ((Arr[count]%2)     &&    (Arr[count]>0)) result++;      //Проверяем четность и положительность, если нечетно и больше нуля, увеличиваем счетчик нечетных положительных элементов    
 
    count++; //Увеличиваем счетчик вызова функции
    return rec(Arr,N,count,result); //Рекурсивный вызов функции
}
 
int main()
{
    const int N=8; //Число элементов в массиве
    int Arr[N]={-7,7,-44,2,33,11,2,88}; //Массив с элементами
    int count=0; //Количество вызовов рекурсивной функции
    int result=0; //Результат подсчета нечетных положительных элементов
 
    rec(Arr,N,count,result); //Вызов рекурсивной функции
    cout<<"Нечетных положительных элементов = "<<result<<"\n"; //Вывод результата
    cin.get();  
 
    return 0;
}
Tulosba
:)
Эксперт С++
4384 / 3227 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
12.05.2013, 18:48     Написать рекурсивную функцию в целочисленном массиве #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
int positiveOddCount( int* arr, int size )
{
    if( size == 0 ) return 0;
    return (*arr > 0 && *arr & 1) + positiveOddCount( arr+1, size-1);
}
 
int main()
{
    int arr[] = {1,2,-3,4,5,6};
 
    std::cout << positiveOddCount( arr, 6 ) << std::endl;
 
    std::system("pause");
    return 0;
}
Yandex
Объявления
12.05.2013, 18:48     Написать рекурсивную функцию в целочисленном массиве
Ответ Создать тему
Опции темы

Текущее время: 15:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru