재귀 기법을 사용하여 문자열을 반전시켜야 하는 경우 재귀와 함께 사용자 정의 메소드를 사용합니다.
재귀는 더 큰 문제의 작은 비트의 출력을 계산하고 이러한 비트를 결합하여 더 큰 문제에 대한 솔루션을 제공합니다.
예시
아래는 동일한 데모입니다 -
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이 아니면 문자열의 첫 번째 요소를 제외한 모든 요소에 대해 함수를 다시 호출하고 문자열의 첫 번째 요소를 이 결과에 연결 기능 호출.
- 함수 외부에서 사용자는 입력으로 문자열을 입력해야 합니다.
- 문자열이 콘솔에 표시됩니다.
- 재귀 함수는 이 문자열을 매개변수로 전달하여 호출됩니다.
- 콘솔에 출력으로 표시됩니다.