MIT.6.00.1X --Week 3 Lecture 5 problem --用Recursion定义与内置类似函数len()相同作用的函数

Lucien_XX

于 2019-02-21 18:42:38 发布

阅读量143

点赞数

分类专栏：学习笔记文章标签： python

本文链接：https://blog.csdn.net/Lucien_XX/article/details/87866477

版权

学习笔记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

# 使用string slices计算字符串中字母的个数
def lenRecur(aStr):
    '''
    aStr: a string
    
    returns: int, the length of aStr
    '''
    # Your code here
    def toChars(aStr):
        aStr = aStr.lower()
        res = ''
        for c in aStr:
            if c in 'qwertyuiopasdfghjklzxcvbnm':
                res += c
        return res
    if toChars(aStr)[0:] == '':
        return 0
    elif toChars(aStr)[1:] == '':
        return 1 
    eliif toChars(aStr)[1:] != '':
        return 1 + lenRecur(toChars(aStr)[1:])