Форум программистов, компьютерный форум, киберфорум
Python
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.65/34: Рейтинг темы: голосов - 34, средняя оценка - 4.65
7 / 11 / 0
Регистрация: 01.08.2012
Сообщений: 99

Глубина рекурсии и поведение программы

03.12.2015, 02:01. Показов 7396. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вычисляю факториал:
Python
1
2
3
4
5
6
7
8
9
def fact(n):
     if n == 0:
          return 1
     return fact(n - 1) * n
 
import sys
sys.setrecursionlimit(2000)
 
print fact(1000)
Непонятно поведение программы при разных глубинах рекурсии. При глубине 500 в Shell ожидаемо появляется множество сообщений об ошибке:
File "C:/Python27/projects/big_factorial.py", line 4, in fact
return fact(n - 1) * n
RuntimeError: maximum recursion depth exceeded

Если же я выставляю глубину 5, не появляется вообще никаких сообщений, вывод программы тоже отсутствует. Чем объясняется такое поведение?

Python 2.7.10.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.12.2015, 02:01
Ответы с готовыми решениями:

Глубина рекурсии
Приветствую, голову ломаю, не могу вывести глубину рекурсии(счетчик). Пробовал объявлять глобальные переменные, баловаться с условиями...

Глубина рекурсии
Занялся потиху изучением Java. Стопорнулся на рекурсии. Подскажите как в данном примере вывести на консоль число вызовов метода со...

Глубина рекурсии
Возможно ли создать рекурсию которая будет повторятся неограниченное количество раз, но при этом глубина рекурсии не будет превышать...

21
7 / 11 / 0
Регистрация: 01.08.2012
Сообщений: 99
05.12.2015, 19:07  [ТС]
Студворк — интернет-сервис помощи студентам
Делаю .pyc и запускаю в консоли. Всё валится с сообщением об ошибках, как и следовало ожидать. Но почему сообщения не выводятся в IDLE?

alex925, в IDLE пробовали?

Добавлено через 57 секунд
Цитата Сообщение от alex925 Посмотреть сообщение
idle это полная порнография и позор
Почему?
0
2742 / 2341 / 620
Регистрация: 19.03.2012
Сообщений: 8,830
05.12.2015, 19:15
Цитата Сообщение от kozlik_kozlik Посмотреть сообщение
Но почему сообщения не выводятся в IDLE?
Не знаю и меня это мало волнует, как я уже сказал, idle это дичайшая дрянь.

Цитата Сообщение от kozlik_kozlik Посмотреть сообщение
в IDLE пробовали?
После последнего сообщения твоего, где стало ясно, что ты там запускаешь скрипт, попробовал. Там есть косяк, что он ничего не пишет, с этим согласен.

Добавлено через 6 минут
Цитата Сообщение от kozlik_kozlik Посмотреть сообщение
Почему?
А ты хочешь сказать там удобно работать!?!
Мало того как ты сам заметил там есть баг, так там ещё и работать нифига не удобно + ошибки очень тупо выводятся не в консоли, а в виде всплывающего окна.
В общем тебе просто надо попользоваться нормальной средой (pycahrm), в который есть рефракториг, великолепное автодополнение, подсветка ошибок и кучу куча другое. Тогда ты меня поймёшь, а эта idle это, что-то вроде детской песочницы, причем по которой трактор проехался и все сломал.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.12.2015, 19:15

Глубина рекурсии факториала
Приветствую. Подскажите, как изменить программу, чтобы она заработала. Нужно определить глубину рекурсии, но выдаёт ошибку. function...

Максимальная глубина рекурсии для потока
В данный момент изучаю pintOS. Заданием было написать тест, который определял бы максимальное количество вызовов рекурсивной функции для...

По какой формуле рассчитывается максимальная глубина рекурсии (в том числе косвенной)?
Где-то я читал, что программа падает только при 50 миллионах итераций. При этом размер оперативной памяти на том компьютере не написан. У...

Использование рекурсии для одной программы
Добрый вечер. Мне нужно сделать программу, которая просит тебя ввести выражение, а-ля "6+7+2-6", делает вычисления и выводит...

два варианта программы с использованием рекурсии и без
Для приведённых ниже заданий составить два варианта программы с использованием рекурсии и без использования рекурсии и сравнить их.


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru