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”的方法,该方法接受字符串和字符作为参数。
  • 它检查字符串中的字符是否与传递给方法的字符匹配。
  • 如果匹配,则返回。
  • 否则,对字符串的所有字符递归调用该方法。
  • 字符串和字符作为用户输入获取。
  • 通过将这些值作为参数传递来调用该方法。
  • 输出显示在控制台上。

更新于: 2021年3月12日

660 次查看

开启你的 职业生涯

通过完成课程获得认证

立即开始
广告