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

@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.

Новые блоги и статьи Все статьи Все блоги /
изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 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 считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@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