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

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

Войти
Регистрация
Восстановить пароль
 
 
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
#1

Объяснить код (рекурсивная функция). - C++

21.11.2012, 18:32. Просмотров 948. Ответов 25
Метки нет (Все метки)

Кто может подробно объяснить эту рекурсивную функцию

C++
1
2
3
4
int Mod(int *a, int *end, int k)
    {
       return a < end ? ((*a)%k == 0) + Mod(a+1, end, k) : 0;
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2012, 18:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Объяснить код (рекурсивная функция). (C++):

Рекурсивная функция суммы (объяснить код) - C++
int summa(int x, int y) { if (x == 0) return y; if (y == 0) return x; return summa(x -1, y)+1; ...

Объяснить как работает рекурсивная функция и стек вызовов на моем примере - C++
Объясните пожалуйста как работает рекурсивная функция и стек вызовов на моем примере. Здесь известный алгоритм &quot;Разделяй и властвуй&quot;. Но...

Рекурсивная функция - C++
Написать на языке С рекурсивную функцию вычисляющую количество полных расстановок скобок в произведении n чисел

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

Рекурсивная функция - C++
С клавиатуры вводится массив из 20 элементов. Заменить все отрицательные элементы суммой чётных! int x,h; void input(int i){ ...

рекурсивная функция - C++
Разработать рекурсивную функцию, удаляющую из строки все лишние пробелы. Пробелы считаются лишними, если их подряд идет более двух, если...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
21.11.2012, 19:10 #16
Тогда сформулируй задачу дословно.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 19:12  [ТС] #17
то что и требовалось только с применением рекурсивной функции!
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
21.11.2012, 19:29 #18
Что-то у меня по нормальному не получается сделать, подожди может кто поможет, если нет, то я ближе к ночи попробую сделать.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 19:35  [ТС] #19
хорошо! все равно спасибо!)
Croessmah
Модератор
Эксперт CЭксперт С++
13134 / 7397 / 828
Регистрация: 27.09.2012
Сообщений: 18,227
Записей в блоге: 3
Завершенные тесты: 1
21.11.2012, 20:39 #20
У меня вопрос:
в классе, Вы объявляете указатель mas, в конструкторе его обнуляете, а где же выделение памяти?
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 23:04  [ТС] #21
на класс не обращайте внимания!!
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
22.11.2012, 23:07  [ТС] #22
В общем сам разобрался, всем спасибо! а это может кому понадобится!))

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
#include <time.h>
using namespace std;
 
 
class Array
{
public:
    int *mas, n, i;
    Array()
    {
        mas=0; n=0;
    }
 
    void Input()
    {
        cout<<"Ввсети n: "<<"\n";
        cin>>n;
        mas= new int[n];
        for (i=0; i<n; i++)
        {
            mas[i]=rand()%10+6;
            cout<<mas[i]<<"  ";
        }
        cout<<endl;
    }
 
    int Mod(int *a, int *end, int k)
    {
       return a < end ? (((*a)%k == 0) && ((*a) % (k+2) != 0)) + Mod(a+1, end, k) : 0;
    }
 
    void Execution()
    {
        int krat;
        Array M;
        M.Input();
        cout<<"Ввсести кратность "<<endl;
        cin>>krat;
        cout<<"Кол-во чисел кратных "<<krat<<" , но не кратных "<<krat+2<<": "<<M.Mod(M.mas, M.mas+M.n, krat);
        cout<<endl;
    }
};
 
void main()
{
    setlocale(0, "");
    srand ((unsigned)time(NULL));
    Array A;
    A.Execution();
    system("pause");
}
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
22.11.2012, 23:11 #23
ACAB59 молодец

Не по теме:

только void main писать не правильно

ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
23.11.2012, 16:33  [ТС] #24
почему??
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
23.11.2012, 18:02 #25
почитай вот здесь было обсуждение, там в том числе ссылка на страницу Страуструпа Товарищи, мне уже надоела запись "void main()"
Если кратко, то по стандарту так писать не корректно.

Не по теме:

Если вас так учат писать, сделай выводы о преподавателе

ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
23.11.2012, 23:58  [ТС] #26
о преподавателе выводы я сделал еще на первой лекции((

Добавлено через 5 минут
хорошо запомню!)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2012, 23:58
Привет! Вот еще темы с ответами:

Рекурсивная функция - C++
Нужно написать рекурсивную функцию вычисления \prod |{a}_{i}| где {a}_{i} целочисленный массив {a}_{i} -четное {a}_{i}&lt;0 ...

Рекурсивная функция - C++
Походу что-то с массивами не то, когда ввожу слишком большое число (15+), то выбивает ошибку с кучами\стеками, которую я не понимаю. ...

Рекурсивная функция - C++
Здравствуйте. Хочу попросить вас о помощи, так как я только начинаю изучать язык программирования с++ Задание таке: Написать...

рекурсивная функция - C++
Описать рекурсивную функцию Digits(S) целого типа, находящую количество цифр в строке S без использования оператора цикла. С помощью этой...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
23.11.2012, 23:58
Ответ Создать тему
Опции темы

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