Python-сообщество

Shaman
Ключевые слова: “подъём” и “спуск”.

py.user.next
При таком варианте она не будет оптимизирована и твой спуск выпадет с лимитом, когда туда подадут n = 100000. И ты его никак в цикл не превратишь, потому что написал всё вот таким макаром.

Shaman
Существуют вполне обыденные задачи

Отредактировано py.user.next (Окт. 11, 2017 00:40:58)

Ну блин

Helseeret
Нам надо как-то выводить числа стека только после того, как она достигнет базого случая и пойдет на спад. Как это сделать ?

py.user.next
Он хочет разобраться, а ты ему предлагаешь школьный уровень.

Shaman
Ну блин

Отредактировано py.user.next (Окт. 11, 2017 08:09:24)

py.user.next
Ну ребёнок-то маленький тоже одни конфеты есть хочет. А уровень сахара в крови, анализы, больницы в шесть утра? Знает он, что всё это будет из-за конфет?

Helseeret
Для начала, как я понимаю, в каждой рекурсивной функции т.е каждый раз когда функция вызывает саму себя сохраняются переменные этой функции т.е используя рекурсию у нас на каждом вызове функции будут разные переменные, и выполняться будет она до базового случая, а как она дойдет до базового случая она будет идти в обратном порядке, используя значения верх лежащей функции (если рассматривать стек, как кувшин, в котором последней зашедшей предмет будет выходить первым) для вычисления низ лежайшей функции и так до тех пор пока не дойдет до самой первой вызванной функции. Так вот задача звучит так вывести рекурсивно числа от 1 до n. Суть в том, что понимаю как работает стек и рекурсия. Т.е вывести с n до 1 получается, а наоборот нет. Не понимаю как эту задачу выполнить, ведь при шаге рекурсии (n-1) наш стек заполняется от n до 1 значениями где 1 будет в самом верху стека, и только после этого выводить все элементы стека, когда рекурсия пойдет на спад, но если подключить print мы будем выводить числа с n до 1, а не с 1 до n. Нам надо как-то выводить числа стека только после того, как она достигнет базого случая и пойдет на спад. Как это сделать ? Кто может, объясните пожалуйста словами, а не просто кодом. Вот мой вариант с кодом от n до 1, a надо с 1 до n

 def prn(n):
    if n != 1:
        prn(n-1)
    print(n)
prn(5)

Отредактировано Isem (Окт. 31, 2017 17:13:46)