Как работает рекурсия?

@GalkaP · Регистрация: 19.06.2014

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

Здравствуйте!

Темы указателей и рекурсии оказались очень сложными для самостоятельного изучения. Объясните, пожалуйста, с примерами:

1) как работает рекурсия, и почему функция не зацикливается?

2) как правильно работать с указателями, если их передавать в функцию?
я пробовала сделать так:

C
1
2
3
mix(*parray_a, size_a, *parray_b, size_b, *parray_c, g, j, index);
 
//нужно из массивов А[size_a] и Б[size_b] сделать массив С[size_a+size_b]

но так не работает, но не понимаю почему.
но работает это:

C
1
 mix(array_a, size_a, array_b, size_b, array_c, g, j, index);

но тогда получается, что я передаю не указатель, а массив передавать мы не можем, тогда что же я передала?

Буду ОЧЕНЬ БЛАГОДАРНА за помощь!!!

@darkjedi · 15.09.2014, 16:12

У меня не совсем так.
У меня примерно так

C++
1
2
3
4
5
6
7
function maxelem()
{
...
if (max > maxelem() ) maxelem()
else { другие действия }
...
}

@Boleon · 15.09.2014, 20:48

darkjedi, крайне не желательно так делать.

Как вариант можно брать последний элемент массива за минимальный/максимальный и передвигать его в самое начало, сравнивая с остальными, когда мы дойдём до массива размером с 1 элемент, то это и будет самый минимальный/максимальный элемент массива.

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
#include <stdio.h>
 
int min(int array[], int size) {
    int last = size - 1;
    int prev = last - 1;
 
    if ( size == 1 ) {
        return array[last];
    }
    if ( array[last] < array[prev] ) {
        int temp = array[prev];
 
        array[prev] = array[last];
        array[last] = temp;
    }
    return min(array, size-1);
}
 
int main() {
    int size = 10;
    int array[] = {53, 7, 43, 9, 11, 13, 5, 21, 37, 117};
 
    printf("%d\n", min(array, size));
 
    return 0;
}

Для вывода максимального элемента массива в 10 строке меняем знак на ">".

Добавлено через 2 часа 13 минут
darkjedi, кстати в этом случае, да и вообще вместо подобного:

C
1
2
3
4
5
6
7
function maxelem()
{
...
if (max > maxelem() ) maxelem()
else { другие действия }
...
}

лучше создать переменную, присвоить ей результат рекурсивной функции и продолжать работу с этой переменной, так как каждый раз когда мы будем использовать рекурсию, будет каждый раз по новому выполняться функция, а это ппц как влияет на производительность.

C
1
2
3
4
5
6
7
8
9
function maxelem()
{
int temp;
...
temp = maxelem();
if (max > temp ) temp;
else { другие действия }
...
}

Конечно же все зависит от логики программы, может то, что описал выше не подходит, но сама суть показана.

@Alsaim · 23.04.2016, 22:43

Значение возвращается тому, кто его запросил.
Например, если запросить f.fact(1), то метод Factorial::fact сразу вернет 1.
Для запроса f.fact(2) цепочка вызовов будет такой:
сначала запрос Factorial::fact(2), который вернет Factorial::fact(1) * 2.
В ответе есть снова запрос Factorial::fact(1), который возвращает 1. Таким образом, получаем 2*1, т.е. 2.

По этой же схеме проходят и остальные примеры:
f.fact(10) -> f.fact(9) * 10 -> f.fact(8) * 9 * 10 -> ... -> f.fact(1) * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10.

Новые блоги и статьи Все статьи Все блоги /
Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .

@Alsaim 0 / 0 / 0 Регистрация: 23.04.2016 Сообщений: 1
	23.04.2016, 22:43
	Значение возвращается тому, кто его запросил. Например, если запросить f.fact(1), то метод Factorial::fact сразу вернет 1. Для запроса f.fact(2) цепочка вызовов будет такой: сначала запрос Factorial::fact(2), который вернет Factorial::fact(1) * 2. В ответе есть снова запрос Factorial::fact(1), который возвращает 1. Таким образом, получаем 21, т.е. 2. По этой же схеме проходят и остальные примеры: f.fact(10) -> f.fact(9) 10 -> f.fact(8) * 9 * 10 -> ... -> f.fact(1) * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10. 0