Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.11.2021, 08:20   #1
123211wwww12
Новичок
Джуниор
 
Регистрация: 09.11.2021
Сообщений: 3
По умолчанию Генератор псевдослучайных чисел, переполнение стека

Screenshot_2.jpg
Screenshot_3.png
123211wwww12 вне форума Ответить с цитированием
Старый 09.11.2021, 09:06   #2
maks1331
Форумчанин
 
Аватар для maks1331
 
Регистрация: 20.12.2016
Сообщений: 270
По умолчанию

stack overflow переводится как переполнение стека, что происходит, когда рекурсия происходит, ну например, бесконечно
формошлеп.рф
witech.su
maks1331 вне форума Ответить с цитированием
Старый 09.11.2021, 21:19   #3
123211wwww12
Новичок
Джуниор
 
Регистрация: 09.11.2021
Сообщений: 3
По умолчанию

Каким образом это можно исправить, при этом реализовав рекурсивно?
123211wwww12 вне форума Ответить с цитированием
Старый 09.11.2021, 22:36   #4
maks1331
Форумчанин
 
Аватар для maks1331
 
Регистрация: 20.12.2016
Сообщений: 270
По умолчанию

Цитата:
Сообщение от 123211wwww12 Посмотреть сообщение
Каким образом это можно исправить, при этом реализовав рекурсивно?
У меня в стек поместилось почти 5 тысяч вызовов функции, от тебя хотят 14 тысяч. Тут есть два варианта, либо есть то, чего я не знаю, тогда старшие братья обязательно подскажут в комментах, либо нужно реализовать алгоритм по рекурентной формуле, не используя при этом бесполезную рекурсию

В условиях задачи нет ни слова про использование конкретно рекурсии.

Стек имеет ограниченный размер и, следовательно, может содержать только ограниченный объем информации. В операционной системе Windows размер стека по умолчанию составляет 1МБ. На некоторых Unix-системах этот размер может достигать и 8МБ. Если программа пытается поместить в стек слишком много информации, то это приведет к переполнению стека. Переполнение стека (англ. «stack overflow») происходит, когда запрашиваемой памяти нет в наличии (вся память уже занята). источник
Изображения
Тип файла: png 1.png (36.2 Кб, 1 просмотров)

Последний раз редактировалось maks1331; 09.11.2021 в 22:57.
maks1331 вне форума Ответить с цитированием
Старый 10.11.2021, 05:03   #5
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,285
По умолчанию

Набрал и запустил код в CodeBlocks (MinGW) - хватило на 43 тысячи вызовов функции. И вроде флагов на увеличение стека нет. Но лучше все-таки от рекурсии отказаться.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Генератор псевдослучайных чисел Лемера StillPhelix Общие вопросы C/C++ 4 15.04.2019 20:19
Генератор псевдослучайных чисел Veryn4ik1993 Помощь студентам 2 02.12.2013 00:49
Генератор псевдослучайных чисел Veryn4ik1993 Паскаль, Turbo Pascal, PascalABC.NET 9 24.11.2013 23:33
генератор псевдослучайных чисел duff Паскаль, Turbo Pascal, PascalABC.NET 18 27.04.2010 23:59
Генератор псевдослучайных чисел Max- Помощь студентам 12 21.05.2009 21:06