如何将此函数重写为递归函数？

Question

def digits(n):
    res = []
    while n > 0:
        res.append(n % 10)
        n /= 10
    return res

我想重写这个函数,所以它使用递归.我现在迷失了该做什么.任何人都可以给我一些方向吗？

Answer 1

要创建递归函数,您需要确定两件事:

1)基本情况 - 您想要停止递归的条件

2)一般情况 - 除了基本情况外,每个输入都要做什么

你已经找到了这两件事,基本情况是while循环条件,一般情况是while循环的内部.尝试使用此信息继续前进.