获取一个 char 并将其从 char 打印到 'a'并反转它应该是递归的

Question

这是我到目前为止所写的，但它不是正确的输出

def characters(char):
    numb=ord(char)
    while numb>ord('a'):
      print chr(numb),
        numb=numb-1

    return

我想要这个输出：

characters('h')
    g f e d c b a

Answer 1

每当你设计一个递归函数时，你首先要问自己的是：算法如何终止？即，基本情况是什么？在您的示例中，算法应该在打印字母“a”后停止打印字符，所以这是您的基本情况。

接下来，您必须询问如何从起始案例到达基本案例。这非常简单：您想要打印前一个字符，直到到达基本情况。 （字符本质上只是一个整数，所以这意味着你想从字符中减一并将其打印为字符串。）

将所有这些放在一起，我得到：（

def print_reverse(ch):
    print ch,
    if ch > 'a':
        print_reverse(chr(ord(ch)-1))
    else:
        print   # New line

print_reverse('h')

如果你不知道 Python 函数 ord 和 chr 可以，请使用 help(ord) 和 help(chr) 在交互式解释器中查找它们。）

Answer 2

如果函数必须递归，则应将函数设计为调用自身：

def recurse_chars_down(char):
    if char <= 'a':
        print char
    else:
        print char,
        recurse_chars_down(chr(ord(char) - 1))

>>> recurse_chars_down('h')
h g f e d c b a

Answer 3

递归：

def character(char):
    print(char)
    character(chr(ord(char)-1))
    return

Answer 4

def characters(char):
    if char == 'a':
        return ''
    next_char = chr(ord(char)-1)
    return next_char+' '+characters(next_char)

---

>>> characters('h')
'g f e d c b a '