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

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

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

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

10.06.2014, 00:06. Просмотров 273. Ответов 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); //Очищаем память.
 
}
Вот моя программа, которая заносит случайные числа в список. Нужно запись чисел в список написать через рекурсию. Битый час пытаюсь понять как это можно сделать, подскажите пару вариантов.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2014, 00:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Запись элементов стека через рекурсию (C++):

Через рекурсию посчитать сумму элементов фиббоначи - C++
Есть последовательность Фиббоначи: 1 1 2 3 5 8 13 Посчитать сумму послед-сти до данного n-ого числа с помощью рекурсивной функции. Вот...

Изменение порядка следования элементов в массиве через рекурсию - C++
Помогите реализовать через рекурсию. без указателей.. Задача: изменить порядок следования элементов в массиве на обратный. Пример: &lt;...

Запись стека в файл - C++
Вот собственно код, помогаю другу с лабой, есть структура STACK, которая является одним элементом стека, при добавлении в стек элементов из...

поиск через рекурсию - C++
С помощью массива структур описать каталог компьютерных игр, предусмотрев следующие характеристики: название, производитель, год издания,...

НОД через рекурсию - C++
Нужно написать программу для нахождения НОД через рекурсию по такому алгоритму: 1) задать два числа; 2) если числа равны, то взять...

Факториал через рекурсию - C++
Подскажите, как можно вычислить факториал некоторого числа через рекурсию функций (через цикл либо другим методом не интересует). Есть...

1
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); //ГЋГ·ГЁГ№Г*ГҐГ¬ ГЇГ*ìÿòü.
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2014, 05:53
Привет! Вот еще темы с ответами:

Число из 10-ой в 2-ю ,через рекурсию. - C++
Доброго дня. Требуется написать программу (из 2-ой в 10-ю) .С использованием рекурсии. Выход данной программы 0. Что следует поправить? ...

последовательность через рекурсию - C++
нужна ваша помощь задача такая: написать рекурсивную функцию для ввода последовательности чисел и вывода ее на экран в обратном...

Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ. - C++
Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести...

Не высчитывает корень через рекурсию - C++
double kor(double a) { double Xn=0.5*(1+a); if (fabs(Xn-a)&gt;0.0001) return a; else return Xn=0.5*(kor(a-1)+a/kor(a-1)); } void...


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

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

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