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

@Rusl_v · Регистрация: 22.12.2010

Студворк — интернет-сервис помощи студентам

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] ) перебирает эл-ты в рекурсии

@Avazart · 11.03.2012, 02:16

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] ) перебирает эл-ты в рекурсии

Оно как бы не перебирает их- оно передает следующий элемент в ф-цию....

@Rusl_v · 11.03.2012, 12:26 **[ТС]**

Прочитавши ещё раз про передачу массивов ф-ции,я понял так.

C++
1
void func(int b[],int size)

- ф-ция принимает адрес на первый эл-т массива.

C++
1
func(&b[1],size-1);

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

Правильный ход мыслей?)

@Avazart · 11.03.2012, 13:08

если b массив то b- это указатель на первый элемент тобиш b[0], указатель на второй элемент b+1 т.е b[1] итд.

- ф-ция принимает адрес на первый эл-т массива.

Я б сказал так: ф-ция просто принимает адрес какой ей передают (точнее сказать указатель)

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .