递归01

00

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

def Dec2bin(n):
result = ‘‘

if n:
　　result = Dec2bin(n//2)
　　return result + str(n%2)

else:
　　return result

01

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

result = []

def get_digits(n):
if n > 0:
　　result.insert(0,n%10)
　　get_digits(n//10)

get_digits(23546)
print(result)

02

使用递归编程求解以下问题：
有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

def years(x,y):
if x > 1:
　　result = years(x-1,y) + 2
else:
　　result = y
return result

print(years(5,10))

递归01