就算上完一大輪 CS 堂,我對 Recursion 的認知仍是半桶水,明顯不及 Iteration 。
當要我去理解一些有 Recursion 的 code ,就會覺得好驚,更加別說要將問題化解成 Recursion 能夠解決的樣子。
很想去克服恐懼,就是要多下苦功。看書中的 example code 是明的,例如這個。 ((取自 how to think like a computer scientist))

def countdown(n):
    if n < = 0:
        print 'Blastoff!'
    else:
        print n
        countdown(n-1)

Recursion 應該要有兩個重要的部份,就是 base case 和 simplifying algorithm 。以上的碼, n < = 0 就是 base case 。而 n-1 就是 simplifying algorithm 。以上的都不難明。
但是以下的東西就難明了。

def generate_all_subsets(s):
    "Return a sequence containing all the substrings of the string s."
    # print 'from start again'
    if len(s) == 0:
        # print 'blast!'
        return [""]
    # Include every subset of the elements that doesn't contain s[0]...
    # print 'S:'+str(s)
    subsets = generate_all_subsets(s[1:])
    # print 's[1:]:'+str(s[1:])
    # print 'subsets'
    # print subsets
    ans = subsets[:]
    # print 'enter'
    # ...and every subset that does (these are generated by adding s[0] to
    # every subset of the previously generated sequence).
    for subset in subsets:
        # print 'subset:'+str(subset)
        # print 's0 + subset:'+str(s[0]+subset)
        ans.append(s[0] + subset)
        # print 'ans'
        # print ans
    return ans

是別人寫的,目的是輸入一個 String ,卻會回報此 String 的所有 substring 。例如輸入 abc ,應該會回報 a, b, c, ab, bc 和 abc 。
我加入了大量的 print statement 去看看這個東西怎樣運作,有些成效,不過仍然有點一頭霧水。我發現理解 recursion 的最大困境是這東西很難 hand simulation ,我不能畫個 table 去理解。