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

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

Войти
Регистрация
Восстановить пароль
 
Lingors MC
0 / 0 / 0
Регистрация: 25.10.2015
Сообщений: 9
Завершенные тесты: 1
#1

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

19.04.2016, 18:04. Просмотров 116. Ответов 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++
1. Создайте рекурсивную функцию, которая выводит на экран простые множители числа. 2. Создайте рекурсивную функцию для перевода числа из...

Использование рекурсивных методов - C++
Потрібен приклади використання рекурсивних методів / надо примеры использование рекурсивных методов ..

Алгоритм решения рекурсивных функций - C++
Цель: Прошу подсказать алгоритм решения рекурсивной функции. Задача:

В чем преимущество рекурсивных функций? - C++
Насколько я понял, любую рекурсивную функцию можно реализовать итерационно. И при этом, итерационная реализация не переполняет стэк,...

Обработка массива с помощью рекурсивных функций - C++
1. С помощью рекурсивной функции вычислить сумму элементов одномерного массива 2. С помощью рекурсивной функции осуществить вывод...

Быстрая сортировка Хоара без рекурсивных функций - C++
Здравствуйте мне нужно написать быстрою сортировку Хоара но без рекурсивных функций...помогите пожалуйста разобраться #include...

Вычислить индекс последнего минимального элемента, с использованием одной или более рекурсивных функций - C++
Здравствуйте. Не совсем понимаю, как эту программу переписать через рекурсию. Помогите, пожалуйста или подскажите , как это можно...

Использование функций - C++
Доброго времени суток, уважаемые форумчане. Будьте добры, помогите, пожалуйста, решить задачу. ...

Использование функций - C++
Дана действительная квадратная матрица порядка n. Найти наибольшее из значений элементов, расположенных в заштрихованной части матрицы.

Использование функций в C++ - C++
Нужно вычислить значение величины, содержащей несколько однотипных сумм. Для вычисления сумм написать функцию пользователя с передачей...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
366 / 260 / 124
Регистрация: 09.05.2014
Сообщений: 769
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);
}
Ответ Создать тему
Опции темы

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