1

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

Я написал эту функцию с циклами. Покажите, как можно создать такую же функцию применяя только рекурсию?

Вот моя функция:

int *list_to_array(struct list_elem *list)
{
        enum {max_array_size = 128};
        int len = 0;
        struct list_elem *tmp = list;
//Подсчет количества елементов списка:
        while( tmp ){
                len++;
                tmp = tmp->next;
        }
        if(len+1 > max_array_size){
                puts("list is too long");
                return NULL;
        }

//Создание массива и его заполнение:
        int *array;
        array = malloc((len+1)*sizeof(int));
        *array = len;
        for(int i = 1; i <= len; i++){
                *(array+i) = list->data;
                list = list->next;
        }
        return array;
}
14
  • Рекурсивно вычислить длину списка умеете? 17 мая 2022 в 10:17
  • @StanislavVolodarskiy Если для этого написать еще одну функцию, которая возвращает целое, а не указатель на него, то да - умею. Но задача такова, что функция (одна) принимает один параметр - указатель на структуру (список), и возвращает указатель на целое (массив). 17 мая 2022 в 14:50
  • Нельзя использовать в решении несколько рекурсивных функций? Надо обойтись одной? 17 мая 2022 в 15:04
  • 2
    @VektorValentine, увелиличиваете на 1 при каждом рекурсивном вызове -- a = list_to_array(list->next, list_size + 1); / Впрочем, в ответе вам написали другой (полностью отвечающий вашему заданию) вариант (со статической переменной). Он правильно работает, поскольку (это из описания языка С) инициализация (именно инициализция (почитайте подробнее в книжке)) статической переменной происходит ровно один раз. При всех последующих вызовах это действие не проводится и ее значение остается тем же, что было при выходе из функции
    – avp
    18 мая 2022 в 8:31
  • 1
    @avp То что надо! Спасибо. "Глобальные и статические переменные инициализируюся один раз в начале программы. Локальные переменные инициализируются каждый раз, при входе в блок. Статические локальные переменные инициализируются один раз при входе в блок." 18 мая 2022 в 9:16

1 ответ 1

4

Раз нельзя передавать дополнительную информацию через параметры функции, будем хранить их в статических переменных. Например накопленную длину списка:

int *list_to_array(struct list_elem *list) {
    static int length = 0;
    int *array;
    if (list == NULL) {
        array = malloc((length + 1) * sizeof(int));
        array[0] = length;
    } else {
        ++length;
        array = list_to_array(list->next);
        --length;
        array[length + 1] = list->data;
    }
    return array;
}
4
  • Ну тогда опять никакой разницы. Логически что статическая переменная, что глобальная переменная, что передача переменной через ещё один параметр в функцию для подсчета длины списка - одно и то же.
    – DmitryK
    18 мая 2022 в 7:38
  • Объясните, почему на втором рекурсивном вызове, переменная length не затирается новым значением, ведь при втором вызове функция опять начинается со слов static int length = 0. Как так, что при провереке она равна нулю только при первом вызове функции??? 18 мая 2022 в 7:44
  • @Stanislav Volodarskiy, Спасибо Вам. Я никак не мог найти решение. Оно и понятно, ведь я не осознавал, как работают статические переменные. 18 мая 2022 в 9:34
  • Статики инициализируются один раз при первом вызове функции. В дальнейшем = 0 не работает. Синтаксис сбивает с толку, да. 18 мая 2022 в 11:32

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.