几个递归示例

一、使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。
版本1：
有点小问题！

>>> def Bin(n):
    res = "0b"
    if n:
        res = Bin(n//2) + str(n%2)
    return res

>>> Bin(127)
'0b1111111'
>>> Bin(0)
'0b0'

版本2：
有点小问题！

>>> def Bin(n):  
    temp = ''  
    if n:  
        temp = Bin(n//2)  
        temp += str(n%2)  
        return temp  #此处需要返回temp,与版本1不同
    else:  
        return temp

>>> Bin(0)
''
>>> Bin(1)
'1'

改进版3：

>>> def Bin(n):
    if n==0 or n==1:
        return "0b"+str(n)
    if n>1:
        return Bin(n//2) + str(n%2)

>>> Bin(0)
'0b0'
>>> Bin(1)
'0b1'
>>> Bin(8)
'0b1000'
>>> bin(8)
'0b1000'

二、写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==>[1, 2, 3, 4, 5]
版本1：
有点小问题！

>>> def get_digits(n):
    res = []
    if n :
        res = get_digits(n//10) + [n%10]

    return res

>>> get_digits(1)
[1]
>>> get_digits(10)
[1, 0]
>>> get_digits(0)
[]

版本2：

>>> def get_digits(n):
    if n//10 == 0:
        return [n]
    else:
        return get_digits(n//10) + [n%10]

>>> get_digits(0)
[0]
>>> get_digits(1)
[1]
>>> get_digits(10)
[1, 0]
>>> get_digits(7007)
[7, 0, 0, 7]
>>> str(7007)
'7007'
>>> list(str(7007))
['7', '0', '0', '7']

三、编写程序： 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？（用函数实现）

>>> def getAge(n):  
    if n == 1:  
        return 10  
    if n > 1:  
        age = getAge(n-1) + 2  
        return age

>>> getAge(5)
18