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