python - 向后递归打印字符串，每次递增

Question

我这里有一个函数，它将打印一个字符串，直到它到达最后一个字符。问题是我需要它来做相反的事情。

我需要它来打印“c，bc，abc”，而不是“abc”打印“abc，ab，c”。

谢谢!

def reverse(string):
  if len(string) == 0:
    return string
  else:
    print(string)
    return reverse(string[1:])

Answer 1

只需将 else 中的 2 行交换即可。这将导致所有递归调用发生在任何 print 语句之前。一旦到达字符串末尾，递归就会展开，并且所有 print 都会发生:

def reverse(string):
    if not string:
        return
    else:
        reverse(string[1:])
        print(string)

reverse("abc")

输出:

c
bc
abc