前言

逛部落格的時候翻到了一道面試題，用遞迴的思路來進行字串的倒序輸出，我想了想，用我熟悉的Python來實現了下，另外也附上了別的方法。

Show the code

#arrayn = input()
arrayn = 'abcdef'
l = len(arrayn)

# python自帶功能直接法
print(arrayn[::-1])

# 利用另一個列表,逐個倒序輸出
arrayl = list(arrayn)
newl = []
for i in range(l):
    item = arrayl.pop()
    newl.append(item)
print(''
 
.join(newl))

# 對稱翻轉
newl2 = list(arrayn)
for i in range(l):
    newl2[i] = arrayn[l-1-i]
print(''.join(newl2))

# 遞迴演算法
def recursion(string):
    if len(string) <= 1:
        return string
    else:
        return recursion(string[1:]) + string[0]
print(recursion(arrayn))

結果如下：