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

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

Новые блоги и статьи Все статьи Все блоги /
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. 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? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .

@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