Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Rusl_v
13 / 12 / 1
Регистрация: 22.12.2010
Сообщений: 67
#1

Рекурсия и массивы - C++

11.03.2012, 01:58. Просмотров 443. Ответов 3
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include "stdafx.h"
#include <iostream>
using namespace std;
void func(int [],int);
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    int a[10]={32,27,64,18,95,14,90,70,60,37};
 
    cout<<"Значение массива:"<<endl;
    func(a,10);
    cout<<endl;
    system("pause");
    return 0;
}
void func(int b[],int size){
    if (size>0){
        func(&b[1],size-1);
        cout<<b[0]<<" ";
    }
}
Объясните пожалуйста как она робит!!!

Как я понимаю:
1.В ф-цию передаётся массив(т.е. адрес на 1 эл-т) и кол-во эл-тов
2.Вызывается рекурсивная ф-ция которой передаётся по ссылке элемент с индексом 1 (&b[1] )
3.пока size>0 передаётся всё время элемент с индексом 1 что ли???А печатается получается эл-т с индексом 0???
Помогите разобратся с
func(&b[1],size-1);
cout<<b[0]<<" ";

Приблизительно я понимаю что когда size будет 1 начнётся печать с последних эл-тов массива,но я не могу понять как (&b[1] ) перебирает эл-ты в рекурсии
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2012, 01:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия и массивы (C++):

Динамические массивы и рекурсия - C++
Дано натуральное число n. Выяснить, имеется ли среди чисел n, n+1, ..., 2n простые числа, разность между которыми равна двум. ...

S.O.S.(массивы\строки\рекурсия) - C++
помогите пожалуйста решить задачки,вроде оч простые, но пропустила занятие где это все обьяснялось, а сама разобраться не могу...

рекурсия и массивы: числа Фибоначчи - C++
привет всем ! как с помощью рекурсии с параметрами массива реализовать числа Фибоначчи ? вот что то на клепал #include &quot;stdafx.h&quot; ...

Массивы. Циклические алгоритмы (Заполнить массивы случайными числами, лежащими в интервале 0 до 100) - C++
Доброго дня, уважаемые форумчане, помогите пожалуйста решить задание. Заполнить массивы случайными числами, лежащими в интервале 0 до...

Указатели и массивы. Индексация с помощью указателей. Передача массивов в функции. Динамические массивы (обработка матриц) - C++
Для каждого элемента , bij, i= 1,...,n , j=1,...,n определяется свой многоугольник местонахождением соответствующего элемента aij (см....

Многомерные массивы, как перебирать внутренние массивы - C++
Здравствуйте. Такой учебный код и плохо понимаю как перебираются внутренние массивы, может кто пояснит подоходчивее. Именно внутренний...

3
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,046
Записей в блоге: 17
11.03.2012, 02:16 #2
C++
1
2
func(&b[1],size-1);
    cout<<b[0]<<" ";
Выполняется приблизительно также как

C++
1
2
3
4
5
         cout<<b[size-1]<<" ";
        //     ...
     cout<<b[2]<<" ";
  cout<<b[1]<<" ";
cout<<b[0]<<" ";
Попробуй рассматривать &b[1] как (b+1) a b[0] как *b

Приблизительно я понимаю что когда size будет 1 начнётся печать с последних эл-тов массива,но я не могу понять как (&b[1] ) перебирает эл-ты в рекурсии
Оно как бы не перебирает их- оно передает следующий элемент в ф-цию....
0
Rusl_v
13 / 12 / 1
Регистрация: 22.12.2010
Сообщений: 67
11.03.2012, 12:26  [ТС] #3
Прочитавши ещё раз про передачу массивов ф-ции,я понял так.
C++
1
void func(int b[],int size)
- ф-ция принимает адрес на первый эл-т массива.

C++
1
func(&b[1],size-1);
-рекурсивной ф-ции передаётся адрес на 1 индекс массива(т.е. на 2 эл-т),т.е. ф-ция уже не увидит b[0] который равен 32,и т.д. происходит пока size>0,а потом начинается печать с последних эл-тов массива.
Получается для первого вызова рекурсивной ф-ции нулевой индекс массива равен 1 индексу массива в ф-ции main к примеру

Правильный ход мыслей?)
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,046
Записей в блоге: 17
11.03.2012, 13:08 #4
если b массив то b- это указатель на первый элемент тобиш b[0], указатель на второй элемент b+1 т.е b[1] итд.
- ф-ция принимает адрес на первый эл-т массива.
Я б сказал так: ф-ция просто принимает адрес какой ей передают (точнее сказать указатель)
0
11.03.2012, 13:08
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2012, 13:08
Привет! Вот еще темы с ответами:

Попадание точки. Массивы чисел. Массивы записей. - C++
Всем привет. По языкам задали три контрольные на си. Я сам си не знаю, даже не представляю, поэтому очень нужна ваша помощь. ...

массивы указателей,указатели на массивы - C++
Понимаю что тема эта изжевана, но я ещё жую.Хочу, чтобы усвоилось. допустим есть QStringList a; a.append(&quot;мамa&quot;); ...

массивы указателей,указатели на массивы - C++
Понимаю что тема эта изжевана, но я ещё жую.Хочу, чтобы усвоилось. допустим есть QStringList a; a.append(&quot;мамa&quot;); ...

Массивы структур и массивы строк - C++
1. Сформировать динамический массив из элементов структурного типа. Структурный тип определен в варианте. 2. Распечатать...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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