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

Использование рекурсивных функций - C++

Восстановить пароль Регистрация
 
Lingors MC
0 / 0 / 0
Регистрация: 25.10.2015
Сообщений: 8
Завершенные тесты: 1
19.04.2016, 18:04     Использование рекурсивных функций #1
Дан массив x[0], . . . , x[n−1], состоящий из целых чисел, и целое число y. Найти количество элементов массива x, равных y. Использовать рекурсивную функцию eq(k), которая вычисляет количество элементов, равных y, среди последних элементов массива x, начиная с k-го элемента.
Помогите пожалуйста.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2016, 18:04     Использование рекурсивных функций
Посмотрите здесь:

C++ Составление программ с использованием рекурсивных функций
В чем преимущество рекурсивных функций? C++
C++ Быстрая сортировка Хоара без рекурсивных функций
Программирование с использованием рекурсивных функций C++
C++ разработка рекурсивных функций, не возвращающих значений
C++ Алгоритм решения рекурсивных функций
C++ Использование рекурсивных методов
Обработка массива с помощью рекурсивных функций C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
352 / 246 / 121
Регистрация: 09.05.2014
Сообщений: 743
20.04.2016, 13:11     Использование рекурсивных функций #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
int eq (int *A, int n, int y, int k=0, int q=0){
    if (k==n)
        return q;
        if (A[k]==y)
            q++;
    q+=eq(A, n, y, k+1, q);
}
int main(){
    const int n=10;
    int y=5, A[n]={5, 2, 3, 4, 5, 1, 2, 3, 5, 5}; 
    std::cout<<eq(A, n, y);
}
Yandex
Объявления
20.04.2016, 13:11     Использование рекурсивных функций
Ответ Создать тему
Опции темы

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