Python 递归:范围 [英] Python Recursion: Range

问题描述

我需要定义一个名为 rec_range(n) 的函数，它接受一个自然数并返回一个数字的 TUPLE，直到数字 n.

I need to define a function called rec_range(n) which takes a natural number and returns a TUPLE of numbers up to the number n.

即rec_range(5) 返回 (0,1,2,3,4)rec_range(1) 返回 (0,)

i.e. rec_range(5) returns (0,1,2,3,4) rec_range(1) returns (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).

This works for rec_range(1).

***限制是:必须递归定义，不能使用列表、循环或使用现有的 range() 函数

***Restrictions are: must be defined recursively, cannot use lists, loops or use the existing range() function

推荐答案

我会这样写:

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)

这也可以处理否定论据.

This can also handle negative arguments.

这篇关于Python 递归:范围的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！