动动手:
0.使用递归编写一个十进制转换为二进制的函数(要求采用‘取2取余’的方式,结果与调用bin()函数一样返回字符串形式)
def ten2bin(n):
result=''
if n:
result =ten2bin(n//2)
return result+str(n%2)
else:
return result
1.写一个函数get_digits(n),将参数n分解出每个位的数字并按顺序存放在列表中。举例:get_digits(12345)==>[1,2,3,4,5]
list1=[]
def get_digits(n):
if n<10:
list1.append(n)
return list1.sort()
else:
list1.append(n%10)
return get_digits(n//10)
n=int(input('请输入参数n:'))
get_digits(n)
print(list1)
2.还记得求回文字符串那道题吗?现在让你使用递归的方式来求解
3.使用递归编程求解以下问题:
有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁,问第四个人,他说比第3个人大2岁,问第三个人,他说比第二个人大2岁,问第二个人,说比第一个人大2岁,问第一个人说比是10岁,请问第五个人多少岁?
def age(n):
if n==1:
return 10
else:
return age(n-1)+2
print(age(5))