再帰を使用して文字列を逆にする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))

出力

Enter the string that needs to be reversed : Williw
The string is :
Williw
The reversed string is :
williW

説明

• 「reverse_string」という名前のメソッドが定義されています。このメソッドは、文字列をパラメータとして受け取ります。
• 文字列の長さをチェックし、0でない場合は、文字列の最初の要素を除くすべての要素で関数が再度呼び出され、文字列の最初の要素がこの結果に連結されます。機能呼び出し。
• 関数の外で、ユーザーは入力として文字列を入力するように求められます。
• 文字列がコンソールに表示されます。
• 再帰関数は、この文字列をパラメータとして渡すことで呼び出されます。
• 出力としてコンソールに表示されます。