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

@kozlik_kozlik · Регистрация: 01.08.2012

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

Вычисляю факториал:

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.

@sKotenok · 03.12.2015, 05:03

kozlik_kozlik, python 2.7.10, linux. Не воспроизводится. Даже при лимите в 1 корректно выдаёт:

Code
1
RuntimeError: maximum recursion depth exceeded

Возможно, какие-то мелкие глюки в сборке под windows.

Добавлено через 1 минуту
kozlik_kozlik, python 2.7.10, linux. Не воспроизводится. Даже при лимите в 1 корректно выдаёт:

Code
1
RuntimeError: maximum recursion depth exceeded

Возможно, какие-то мелкие глюки в сборке под windows.

@alex925 · 03.12.2015, 12:53

Сообщение от kozlik_kozlik

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

Пробовал на linux на версиях python 2.х и 3.х везде поведение ожидаемое.

@castorsky · 03.12.2015, 16:23

Сообщение от kozlik_kozlik

Вычисляю факториал

баловство, это наихудший алгоритм из всех существующих

@alex925 · 03.12.2015, 17:15

castorsky, да вообще рекурсия это зло, ИМХО.

@castorsky · 03.12.2015, 17:37

А если в языке отсутствуют циклы? Люди уже давно научились оптимизировать рекурсию. Гвидо решил что python в этом не нуждается. Это его видение, я с ним не спорю.

@alex925 · 03.12.2015, 17:49

Ну мы то сейчас в контексте python о ней говорим. Всякие ассемблеры и т д это отедльный разговор.

@kozlik_kozlik · 03.12.2015, 19:30 **[ТС]**

Мы сейчас не о целесообразности применения рекурсии в этом случае, а о причинах странного поведения программы, окда? Можно ещё заявить, что в питоне есть встроенная функция нахождения факториала и нечего изобретать велосипед. Задание учебное.

@alex925 · 03.12.2015, 21:28

Сообщение от kozlik_kozlik

а о причинах странного поведения программы, окда?

Твоё старнное поведение, не воспроизводится нигде (сейчас попробовал на python2.7 под windows), это наталкивает на подозрения, что это ты где-то косячишь, а не интерпретатор.

@castorsky · 03.12.2015, 22:06

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Python 2.7.6 (default, Jun 22 2015, 17:58:13) 
[GCC 4.8.2] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import sys
>>> sys.setrecursionlimit(2)
>>> def foo():
...     foo()
... 
>>> foo()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in foo
RuntimeError: maximum recursion depth exceeded
>>>

linux python3.4 баг подтверждаю

Сообщение от alex925

Ну мы то сейчас в контексте python о ней говорим

rly? По-моему Вы сказали о "вообще рекурсии", т.е. это можно понимать как обобщение.

Сообщение от kozlik_kozlik

Можно ещё заявить, что в питоне есть встроенная функция нахождения факториала

Можно, но этого не было. А вот алгоритм факториала лучше реализовать другой.

@alex925 · 03.12.2015, 22:16

Сообщение от castorsky

linux python3.4 баг подтверждаю

Сообщение от castorsky

Python 2.7.6 (default, Jun 22 2015, 17:58:13)

Что-то не сходится мягко говоря

Сообщение от kozlik_kozlik

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

Сообщение от castorsky

баг подтверждаю

Вообще описание бага и то, что у тебя получилось не очень похоже на подтверждение бага. У тебя интерпретатор четко указал ошибку.

@castorsky · 03.12.2015, 22:17

Сообщение от alex925

Что-то не сходится мягко говоря

соображайте =)) на 2.7 все работает, на 3.4 -- нет.

@alex925 · 03.12.2015, 22:26

Сообщение от castorsky

соображайте =)) на 2.7 все работает, на 3.4 -- нет.

Логичней пиши и тогда вопросов не возникнит)

@castorsky · 03.12.2015, 22:36

alex925, всё логично, просто кто-то забыл ручник снять, бывает. И не такое бывает =)

@alex925 · 03.12.2015, 22:40

Сообщение от castorsky

всё логично

Логично, это когда написал о том, что баг подтвердился и выложил подтвержение, а не задом наперед, как это у тебя получилось)

@kozlik_kozlik · 05.12.2015, 17:09 **[ТС]**

Сообщение от alex925

Твоё старнное поведение, не воспроизводится нигде (сейчас попробовал на python2.7 под windows), это наталкивает на подозрения, что это ты где-то косячишь, а не интерпретатор.

Проверял именно на 2.7.10?
Уточняю: у меня сборка под windows.

Python 2.7.10 (default, May 23 2015, 09:40:32) [MSC v.1500 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.

Накосячить было в принципе невозможно. В файле .py находится тот же код, что и в посте. Нажимаю F5 и получаю это поведение.

@alex925 · 05.12.2015, 18:00

kozlik_kozlik,

@alex925 · 05.12.2015, 18:37

kozlik_kozlik, В общем как видишь ни какого бага нет и им даже не пахнет)

Сообщение от kozlik_kozlik

В файле .py находится тот же код, что и в посте. Нажимаю F5 и получаю это поведение.

Запускай в консоли, а не idle.

@kozlik_kozlik · 05.12.2015, 18:58 **[ТС]**

Такое поведение idle разве не баг?

@alex925 · 05.12.2015, 19:05

Сообщение от kozlik_kozlik

Такое поведение idle разве не баг?

А idle это не интерпретатор (по этому это уже не баг python в принцепи, потому что python это интрепретатор) и вообще idle это полная порнография и позор. Я этой дрянью не пользуюсь. Можешь это воспринимать как баг, но это баг idle, а не интерпретатора, по этому лично меня это ни капелюшки не трогает. Все программисты пользуются или ide (типо pycharm и т д) или продвинутыми блокнотами, типо sublime.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	03.12.2015, 17:15
	castorsky, да вообще рекурсия это зло, ИМХО. 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	03.12.2015, 17:37
	А если в языке отсутствуют циклы? Люди уже давно научились оптимизировать рекурсию. Гвидо решил что python в этом не нуждается. Это его видение, я с ним не спорю. 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	03.12.2015, 17:49
	Ну мы то сейчас в контексте python о ней говорим. Всякие ассемблеры и т д это отедльный разговор. 0

@kozlik_kozlik 7 / 11 / 0 Регистрация: 01.08.2012 Сообщений: 99
	03.12.2015, 19:30 [ТС]
	Мы сейчас не о целесообразности применения рекурсии в этом случае, а о причинах странного поведения программы, окда? Можно ещё заявить, что в питоне есть встроенная функция нахождения факториала и нечего изобретать велосипед. Задание учебное. 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	03.12.2015, 22:36
	alex925, всё логично, просто кто-то забыл ручник снять, бывает. И не такое бывает =) 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	05.12.2015, 18:00
	kozlik_kozlik, Миниатюры 0

@kozlik_kozlik 7 / 11 / 0 Регистрация: 01.08.2012 Сообщений: 99
	05.12.2015, 18:58 [ТС]
	Такое поведение idle разве не баг? 0