字符串的倒序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhchs2012/article/details/79884272

前言

逛博客的时候翻到了一道面试题，用递归的思路来进行字符串的倒序输出，我想了想，用我熟悉的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))

结果如下：