使用递归在python中获取子字符串答案

【问题标题】：using recursion to get sub strings in python使用递归在python中获取子字符串
【发布时间】：2018-07-19 05:11:39
【问题描述】：

如何使用递归来查找字符串中“a”的数量：

示例： get_a('halloa') -> 2

这是我所拥有的：

    def get_a(string):
        '''
        return how many times a exist in the string using recursion
        '''
        if string == '':
            return 0
        if string[0] == 'a':
            return 1
    return get_a(string[1:])

【问题讨论】：

你真的必须为此使用递归吗？
@PM2Ring：也许这是一个函数式编程的练习。
@FredLarson 当然，或者至少是学习递归的练习。否则 OP 可以简单地使用 .count 方法。

标签： python string python-3.x recursion substring

【解决方案1】：

您的代码中的问题是当您找到第一个a 时停止递归。您需要致电get_a 并收集您已经找到的as：

def get_a(string):
    '''
    return how many times a exist in the string using recursion
    '''
    if string == '':
        return 0
    if string[0] == 'a':
        return 1 + get_a(string[1:])
    return get_a(string[1:])

【讨论】：