使用递归反转字符串的Python程序
当需要使用递归技术反转字符串时,用户定义的方法与递归一起使用。
递归计算较大问题的小部分的输出,并将这些部分组合以给出较大问题的解决方案。
样例
下面是同样的演示-
def reverse_string(my_string):
if len(my_string) == 0:
return my_string
else:
return reverse_string(my_string[1:]) + my_string[0]
my_str = str(input("Enter the string that needs to be reversed : "))
print("The string is :")
print(my_str)
print("The reversed string is :")
print(reverse_string(my_str))
输出
输入需要反转的字符串:Williw
这个字符串是:
Williw
反转后的字符串是:
williW
解释
- 定义了一个名为’reverse_string’的方法,它以字符串作为参数。
- 它检查字符串的长度,如果长度不为0,则在除该字符串的第一个元素以外的所有元素上再次调用该函数,并将该字符串的第一个元素连接到此函数调用的结果。
- 在函数外部,要求用户输入一个字符串作为输入。
- 将字符串显示在控制台上。
- 通过将此字符串作为参数传递来调用递归函数。
- 将其作为输出显示在控制台上。