Написать рекурсию глубиной 100000

@General-sed · Регистрация: 25.11.2010

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

теоретический вопрос, как написать рекурсию глубиной в 100000 и более
по умолчанию срабатывает защита где-то на глубине 1000
команда sys.setrecursionlimit(1000000) увеличивает глубину до 10-13 тыс в зависимости сколько функций в программе,
допустим мне нужно построить алгоритм на графах, к примеру Дейкстры и Флойда, глубиной примерно в 100000
как это сделать ?

я так понял все упирается в максимально выделяемую память, самим файлом питона ? как увеличить её ?

@Arsegg · 26.05.2022, 12:50

General-sed, используй итеративные версии алгоритмов.

@dondublon · 26.05.2022, 17:07

setrecursionlimit должна увеличивать до того значения, которое передали. Но тут дело в другом.
Если вам не хватает 1000 - вероятно, вы что-то делаете не так. Возможно, перейти к итерациям, да.

@General-sed · 26.05.2022, 20:04 **[ТС]**

dondublon, Arsegg,
я так понял добиться упора в потолок , (если писать "правильный" код) на практике не реально. ?
всем СПАСИБО!

Добавлено через 23 минуты
dondublon,

должна но не обязана

к сожалению

вот написал рекурсию для проверки

Python
1
2
3
4
5
6
7
import sys
sys.setrecursionlimit(100000)
def f(x):
     print(x)
     i = 0
     f(x - 1)
f(100000)

@dondublon · 26.05.2022, 21:49

Сообщение от General-sed

(если писать "правильный" код) на практике не реально. ?

А что у вас за задание? Наверняка какое-то обучение. Ну так вам потому и дают такие объёмы графов, чтобы вы упёрлись в потолок и научились писать правильно.

@General-sed · 27.05.2022, 12:21 **[ТС]**

dondublon,
самообучаюсь потихоньку вторую неделю

Добавлено через 1 минуту
из за этого куча глупых вопросов

типа: "а что если"

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@General-sed 14 / 11 / 3 Регистрация: 25.11.2010 Сообщений: 80

	Написать рекурсию глубиной 100000 26.05.2022, 11:23. Показов 1348. Ответов 5 Метки нет (Все метки) теоретический вопрос, как написать рекурсию глубиной в 100000 и более по умолчанию срабатывает защита где-то на глубине 1000 команда sys.setrecursionlimit(1000000) увеличивает глубину до 10-13 тыс в зависимости сколько функций в программе, допустим мне нужно построить алгоритм на графах, к примеру Дейкстры и Флойда, глубиной примерно в 100000 как это сделать ? я так понял все упирается в максимально выделяемую память, самим файлом питона ? как увеличить её ? 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	26.05.2022, 12:50
	General-sed, используй итеративные версии алгоритмов. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	26.05.2022, 17:07
	setrecursionlimit должна увеличивать до того значения, которое передали. Но тут дело в другом. Если вам не хватает 1000 - вероятно, вы что-то делаете не так. Возможно, перейти к итерациям, да. 0

@General-sed 14 / 11 / 3 Регистрация: 25.11.2010 Сообщений: 80
	27.05.2022, 12:21 [ТС]
	dondublon, самообучаюсь потихоньку вторую неделю Добавлено через 1 минуту из за этого куча глупых вопросов типа: "а что если" 0