Python Recursion: Range

Question

Мне нужно определить функцию rec_range (n), которая принимает натуральное число и возвращает TUPLE чисел до числа n.

т.е. rec_range возвращает (5) возвращает (0,1,2,3,4) rec_range (1) (0,)

Это то, что я придумал до сих пор.

def rec_range(n): 
    """takes a natural number n and returns a tuple of numbers starting with 0  and ending before n 

    Natural Number -> Tuple of Numbers""" 
    if n == 0: 
     return 0 
    else: 
     return (rec_range(n-1),) 

Это работает для rec_range (1).

*** Ограничения: должны быть определены рекурсивно, не может использовать списки, петли или использовать функцию существующий диапазон()

Answer 1

Я хотел бы написать это следующим образом:

def rec_range(n): 
    if n < 1: 
     return() 
    else: 
     return rec_range(n - 1) + (n - 1,) 

print(rec_range(4)) # prints (0, 1, 2, 3) 

Это также может обрабатывать отрицательные аргументы.

Answer 2

Это красиво и краткое, я думаю:

def rec_range(n): 
    if not n <= 1: return rec_range(n-1) + (n-1,) 
    return (0,) 

В основном вы рекурсию вниз, пока не достигнешь 1, и для каждой рекурсии добавить один меньше, чем число, которое вы только Рекурсию на позиции мудрой вашего кортежа.

Выходы:

>>>rec_range(4) 
(0, 1, 2, 3) 

Answer 3

Просто держать конкатенации кортежей для числа, один меньше, пока не будет достигнуто:

rec_range = lambda n: rec_range(n - 1) + (n - 1,) if n > 0 else() 

Answer 4

Как насчет однострочника:

def rec_range(n): 
    return rec_range(n-1) + (n-1,) if n > 0 else() 

Или с лямбдами:

rec_range = lambda n: rec_range(n-1) + (n-1,) if n > 0 else()