寒假打卡第二十天，当前mit6.100L进度(16/26) 今天依然是补一下递归作业。

递归，递归！胡不归？
无基例之故，何以层层自缠？

递归，递归！胡不止？
栈溢连连作祟，终陷无穷循环！

以下两题是我在这门课的作业觉得挺有意思的两题。

1、L是一个包含小写字母的非空列表，编写一个递归函数返回其在字母表最靠前的字母。

def f(L):
    """ L is a non-empty list of lowercase letters.
    Returns the letter earliest in the alphabet. """
    if len(L) == 1:
        return L[0]
    else:
        if L[0] < f((L[1:])):
            return L[0]
        else:
            return f(L[1:])
        
print(f(['z', 'a', 'b', 'c', 'd']))  # should print 'a'

2、L是一个列表，e是一个整数，编写一个递归函数返回e在L中出现的次数，包括L里的子列表。

def h(L, e):
    """ L is list, e is an int
    Returns a count of how many times e occurrs in L or 
    (recursively) any sublist of L
    """
    if len(L) == 0:
        return 0
    else:
        if type(L[0])==int:
            if L[0] == e:
                return 1+h(L[1:], e)
            else:
                return h(L[1:], e)
        elif type(L[0])== list:
            if e in L[0]:
                return h(L[0], e)+h(L[1:], e)
            else:
                return h(L[1:], e)
    
print(h([1,2,[3],1], 1))        # should print 2
print(h([1,2,[3,1,[1,[1]]]], 1))  # should print 4