首页 > 代码库 > 递归01

递归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))