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”的方法,该方法接受字符串和字符作为参数。
- 它检查字符串中的字符是否与传递给方法的字符匹配。
- 如果匹配,则返回。
- 否则,对字符串的所有字符递归调用该方法。
- 字符串和字符作为用户输入获取。
- 通过将这些值作为参数传递来调用该方法。
- 输出显示在控制台上。
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP