Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

문자열에서 주어진 문자가 재귀적으로 발생하는 횟수를 결정하는 Python 프로그램

<시간/>

재귀를 사용하여 문자열에서 주어진 문자가 몇 번인지 확인해야 하는 경우 메서드를 정의할 수 있으며 'if' 조건을 사용할 수 있습니다.

재귀는 더 큰 문제의 작은 비트의 출력을 계산하고 이러한 비트를 결합하여 더 큰 문제에 대한 솔루션을 제공합니다.

예시

아래는 동일한 데모입니다 -

def check_frequency(my_str,my_ch):
   if not my_str:
      return 0
   elif my_str[0]==my_ch:
      return 1+check_frequency(my_str[1:],my_ch)
   else:
      return check_frequency(my_str[1:],my_ch)
my_string = input("Enter the string :")
my_char = input("Enter the character that needs to be checked :")
print("The frequency of " + str(my_char) + " is :")
print(check_frequency(my_string,my_char))

출력

Enter the string :jaanea
Enter the character that needs to be checked :a
The frequency of a is :
3

설명

  • 문자열과 문자를 매개변수로 사용하는 'check_frequency'라는 메서드가 정의되어 있습니다.
  • 문자열의 문자가 메서드에 전달된 문자와 일치하는지 확인합니다.
  • 그렇다면 반환됩니다.
  • 그렇지 않으면 메서드는 문자열의 모든 문자에 대해 재귀적으로 호출됩니다.
  • 문자열과 문자는 사용자 입력으로 사용됩니다.
  • 이 값을 매개변수로 전달하여 메서드를 호출합니다.
  • 콘솔에 출력이 표시됩니다.