sicp lecture6 递归- 线性递归

线性递归

def findnums(x):
    if x == 2:
        return 0
    else:
        return 1

def find_zero(lowest, highest,func):
    """线性递归实现"""
    if lowest > highest:    
        return None
    elif func(highest) == 0:
        return highest
    else:
        return find_zero(lowest, highest-1,func)

find_zero(0,4,findnums)