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

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

Восстановить пароль Регистрация
 
 
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 18:32     Объяснить код (рекурсивная функция). #1
Кто может подробно объяснить эту рекурсивную функцию

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++ Рекурсивная функция!
C++ Рекурсивная функция
Рекурсивная функция C++
Рекурсивная функция C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 18:35     Объяснить код (рекурсивная функция). #2
если a меньше end, тогда выполняется всё выражение, иначе возвращается 0.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 18:36  [ТС]     Объяснить код (рекурсивная функция). #3
что обозначает "?"
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 18:39     Объяснить код (рекурсивная функция). #4
Смотри это условная операция, например min = ( x < y) ? x : y ;
равна такому выражению
if( x < y)
min = x;
else
min = y;
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 18:42  [ТС]     Объяснить код (рекурсивная функция). #5
теперь понял! спасибо!)

можно ли так писать??
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
#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;
        for (i=0; i<n; i++)
        {
            mas[i]=rand()%9+6;
            cout<<mas[i]<<"\t";
        }
    }
 
    int Mod(int a, int end, int k)
    {
       return a < end ? ((a)%k == 0) + Mod(a+1, end, k) : 0;
    }
 
    void Execution()
    {
        int krat;
        cout<<"Ввсести кратность "<<endl;
        cin>>krat;
        Array M;
        M.Input();
        M;
        cout<<M.Mod(mas[i], n, krat);
    }
};
 
void main()
{
    setlocale(0, "");
    srand ((unsigned)time(NULL));
    Array A;
    A.Input();
    A.Execution();
}
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 18:46     Объяснить код (рекурсивная функция). #6
если конкретно выражения, относительно которого вы спрашивали, то да. А по коду у вас не выделяется память под динамический массив, это ошибка и так же void main писать не корректно.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 18:49  [ТС]     Объяснить код (рекурсивная функция). #7
а как тогда будет выглядеть корректный код??
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 18:51     Объяснить код (рекурсивная функция). #8
Сформулируй условия.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 18:53  [ТС]     Объяснить код (рекурсивная функция). #9
условие задачи??

если да, то: в массиве найти кол-во элементов кратных 3, но не кратным 5.
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 18:56     Объяснить код (рекурсивная функция). #10
Цитата Сообщение от ACAB59 Посмотреть сообщение
если да, то: в массиве найти кол-во элементов кратных 3, но не кратным 5.
Условие понятно, надо обязательно использовать классы? Просто в таком задании не совсем, понятно зачем они.Ты этот код вообще сам писал?
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 18:57  [ТС]     Объяснить код (рекурсивная функция). #11
Ну не то, что бы обязательно, но лучше с ними! Да код мой!
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 19:02     Объяснить код (рекурсивная функция). #12
Задача решается вот так всё остальное здесь лишние
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream> 
 
int main() 
{ 
    const int size = 10; 
    int array[size] = { 12, 45, 6, 7, 3, 8, 9, 11, 45, 6 }; 
    int i; 
 
    for ( i = 0; i < size; ++i) 
        if(array[i] % 3 == 0 && array[i] % 5 != 0) 
            std::cout << array[i] << " "; 
    std::cout << std::endl;
}
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 19:04  [ТС]     Объяснить код (рекурсивная функция). #13
а как это будет выглядеть с рекурсивной функцией без применения классов??
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 19:08     Объяснить код (рекурсивная функция). #14
Цитата Сообщение от ACAB59 Посмотреть сообщение
а как это будет выглядеть с рекурсивной функцией без применения классов??
не нужна здесь рекурсивная функция.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 19:09  [ТС]     Объяснить код (рекурсивная функция). #15
преподу это не докажешь!!
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 19:10     Объяснить код (рекурсивная функция). #16
Тогда сформулируй задачу дословно.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 19:12  [ТС]     Объяснить код (рекурсивная функция). #17
то что и требовалось только с применением рекурсивной функции!
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
21.11.2012, 19:29     Объяснить код (рекурсивная функция). #18
Что-то у меня по нормальному не получается сделать, подожди может кто поможет, если нет, то я ближе к ночи попробую сделать.
ACAB59
2 / 2 / 0
Регистрация: 02.11.2011
Сообщений: 34
21.11.2012, 19:35  [ТС]     Объяснить код (рекурсивная функция). #19
хорошо! все равно спасибо!)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2012, 20:39     Объяснить код (рекурсивная функция).
Еще ссылки по теме:

C++ Рекурсивная функция
C++ Рекурсивная функция y=3x+5
Рекурсивная функция C++

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

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11801 / 6780 / 765
Регистрация: 27.09.2012
Сообщений: 16,833
Записей в блоге: 2
Завершенные тесты: 1
21.11.2012, 20:39     Объяснить код (рекурсивная функция). #20
У меня вопрос:
в классе, Вы объявляете указатель mas, в конструкторе его обнуляете, а где же выделение памяти?
Yandex
Объявления
21.11.2012, 20:39     Объяснить код (рекурсивная функция).
Ответ Создать тему
Опции темы

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