递归计算字符串中给定字母出现的次数的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("输入字符串:")
my_char = input("输入需要检查的字符:")
print("频率为 " + str(my_char) + " 是:")
print(check_frequency(my_string,my_char))
输出
输入字符串:jaanea
输入需要检查的字符:a
频率为 a 是:
3
解释
- 定义名为“check_frequency”的方法,该方法以字符串和字符作为参数。
- 它检查字符串中的字符是否与传递给方法的字符匹配。
- 如果匹配,则返回。
- 否则,在字符串的所有字符上递归调用该方法。
- 将字符串和字符作为用户输入。
- 通过传递这些值作为参数调用该方法。
- 在控制台上显示结果。