7 / 11 / 0
Регистрация: 01.08.2012
Сообщений: 99

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

03.12.2015, 02:01. Показов 7194. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Благородство как наказание
Maks 24.04.2026
У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru