Что не так с рекурсией?

Question

[monoget]

У меня есть задача:
Пользователь вводит число, stop_n, программа должна вывести все числа от 1 до stop_n. Использовать циклы для решения, запрещено.
По задумке, функция будет вызывать сама себя, каждый раз выводя текущее число, до тех пор пока не дойдёт до stop_n. И это работает. Но в конце она возвращает не stop_n, а None. Мне нужно решить эту проблему.

Мой код:

def gen_nums(stop_num, start_num):
    number = start_num
    if number == stop_num:
        answer = number
        return int(answer)
    else:
        print(number)
        number += 1
        gen_nums(stop_n, number)


stop_n = int(input('Введите число: '))
print(gen_nums(stop_n, 1))

Answer 1

[0xD34F]

Не возвращаете результат рекурсивного вызова - где return перед gen_nums(stop_n, number)?

А вообще, какого хрена последнее число, в отличие от остальных, не выводится самой функцией? Давайте избавимся от этой шизофрении:

def gen_nums(max_num, num):
  if num <= max_num:
    print(num)
    gen_nums(max_num, num + 1)

# или

def gen_nums(num):
  if num >= 1:
    gen_nums(num - 1)
    print(num)

Comments

[monoget]

Спасибо, всё работает. Но почему оно в конце выводит None? От него можно избавится?

[0xD34F]

monoget, функцию вызвали - и всё, больше ничего делать не надо, не надо печатать результат её работы.

[Сергей Водаков]

monoget, Не ясно, понял ты или нет, вроде уже объяснили, но мне кажется я могу объяснить чуть иначе:
по твоей задумке, твоя программа печатает результат первого вызова gen_nums, когда start_num еще равно 1, а в этом случае, функция gen_nums ничего не возвращает (None).
В случае же, когда ты рекурсией добрался до stop_n, функция вернет его значение как результат предыдущего вызова, только там ты его никуда не сохраняешь: gen_nums(stop_n, number), если же ты его пробросишь на предыдущий уровень: return gen_nums(stop_n, number) то значение stop_n по цепочке доберется до первого вызова и отобразится функцией print

PS: я только подсказал тебе почему не работает и как исправить твой код. Решение 0xD34F более лаконичное и соответствует принципу DRY

Answer 2

[Максим Припадчев]

если у рекурсивного кейса отсутствует return то , базовый кейс останавливает рекурсию, но не завершает функцию. То есть после return int(answer) выхода из функции не происходит (только рекурсивный вызов остановлен). python идет дальше, пропускает else, затем у функции отсутствует return и он возвращает None.

Что бы пофиксить надо добавить return к рекурсивному кейсу то есть return gen_nums(stop_n, number)