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