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

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

Войти
Регистрация
Восстановить пароль
 
examplelol
 Аватар для examplelol
0 / 0 / 0
Регистрация: 10.06.2013
Сообщений: 6
#1

Запись элементов стека через рекурсию - C++

10.06.2014, 00:06. Просмотров 246. Ответов 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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <stdlib.h>
using namespace std;
 
/*НАША СТРУКТУРА*/
struct List
{
    int x; //информационный элемент
    List *Next,*Head; //Голова стека и указатель на следующий элемент
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЭЛЕМЕНТА В СТЕК*/
void Add(int x, List **MyList) //Принимаем элемент стека и указатель на стек, при этом говорим, что принимаемый указатель будет сам по себе указателем
{
    List *temp=new List; //Выделяем память для нового элемента
    temp->x=x; //Записываем в поле x принимаемый в функцию элемент x
    temp->Next=(*MyList)->Head; //Указываем, что следующий элемент это предыдущий
    (*MyList)->Head=temp; //Сдвигаем голову на позицию вперед
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ СТЕКА*/
void Show(List *MyList) //Нужен только сам стек
{
    setlocale(0,"");
    List *temp=MyList->Head; //Объявляем указатель и Указываем ему, что его позиция в голове стека
               //с помощью цикла проходим по всему стеку
    while (temp!=NULL)  //выходим при встрече с пустым полем
    {
        cout<<temp->x<<" "; //Выводим на экран элемент стека
        temp=temp->Next; //Переходим к следующему элементу
    }
}
 
/*ФУНКЦИЯ УДАЛЕНИЯ СТЕКА ИЗ ПАМЯТИ*/
void ClearList(List *MyList)
{
     while (MyList->Head!=NULL)  //Пока по адресу не пусто
     {
        List *temp=MyList->Head->Next; //Временная переменная для хранения адреса следующего элемента
        delete MyList->Head; //Освобождаем адрес обозначающий начало
        MyList->Head=temp; //Меняем адрес на следующий
     }
}
 
int main()
{
    List *MyList=new List; //Выделяем память для стека
    MyList->Head=NULL; //Во избежание ошибок инициализируем первый элемент
 
    for (int i=0;i<10;i++){
        int j = rand()%10-5;
        Add(j,&MyList);
        }  //Заносим данные в стек
    Show(MyList); //Выводим стек на экран
 
    void ClearList(List *MyList); //Очищаем память.
 
}
Вот моя программа, которая заносит случайные числа в список. Нужно запись чисел в список написать через рекурсию. Битый час пытаюсь понять как это можно сделать, подскажите пару вариантов.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2014, 00:06     Запись элементов стека через рекурсию
Посмотрите здесь:

C++ Описание функции через рекурсию
Изменение порядка следования элементов в массиве через рекурсию C++
Число из 10-ой в 2-ю ,через рекурсию. C++
НОД через рекурсию C++
Факториал через рекурсию C++
C++ Число Фибоначчи через рекурсию
C++ Запись стека в файл
последовательность через рекурсию C++
поиск через рекурсию C++
C++ Через рекурсию посчитать сумму элементов фиббоначи
C++ Найти тангенс x через рекурсию
C++ Имитация цикла for через рекурсию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
10.06.2014, 05:53     Запись элементов стека через рекурсию #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Add
C++
1
2
3
4
5
6
7
8
9
10
11
/*ÔÓÍÊÖÈß ÄÎÁÀÂËÅÍÈß ÝËÅÌÅÍÒÀ Â ÑÒÅÊ*/
void Add(List **MyList, int i) //ÏðèГ*ГЁГ¬Г*ГҐГ¬ ýëåìåГ*ГІ Г±ГІГҐГЄГ* ГЁ ГіГЄГ*Г§Г*òåëü Г*Г* Г±ГІГҐГЄ, ïðè ýòîì ãîâîðèì, Г·ГІГ® ïðèГ*ГЁГ¬Г*åìûé ГіГЄГ*Г§Г*òåëü áóäåò Г±Г*Г¬ ГЇГ® Г±ГҐГЎГҐ ГіГЄГ*Г§Г*òåëåì
{
    int x = rand()%10-5;     
    List *temp=new List; //Âûäåëÿåì ГЇГ*ìÿòü äëÿ Г*îâîãî ýëåìåГ*ГІГ*
    temp->x=x; //Г‡Г*ïèñûâГ*ГҐГ¬ Гў ïîëå x ïðèГ*ГЁГ¬Г*åìûé Гў ГґГіГ*êöèþ ýëåìåГ*ГІ x
    temp->Next=(*MyList)->Head; //ÓêГ*çûâГ*ГҐГ¬, Г·ГІГ® ñëåäóþùèé ýëåìåГ*ГІ ГЅГІГ® ïðåäûäóùèé
    (*MyList)->Head=temp; //ÑäâèãГ*ГҐГ¬ ãîëîâó Г*Г* ïîçèöèþ âïåðåä
    if(--i > 0)
        Add(MyList, i);
}

main
C++
1
2
3
4
5
6
7
8
9
10
int main()
{
    List *MyList=new List; //Âûäåëÿåì ГЇГ*ìÿòü äëÿ Г±ГІГҐГЄГ*
    MyList->Head=NULL; //Âî èçáåæГ*Г*ГЁГҐ îøèáîê ГЁГ*èöèГ*ëèçèðóåì ïåðâûé ýëåìåГ*ГІ
 
    Add(&MyList, 10);  //Г‡Г*Г*îñèì Г¤Г*Г*Г*ûå Гў Г±ГІГҐГЄ
    Show(MyList); //Âûâîäèì Г±ГІГҐГЄ Г*Г* ГЅГЄГ°Г*Г*
 
    void ClearList(List *MyList); //ГЋГ·ГЁГ№Г*ГҐГ¬ ГЇГ*ìÿòü.
}
Yandex
Объявления
10.06.2014, 05:53     Запись элементов стека через рекурсию
Ответ Создать тему
Опции темы

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