0.使用递归写一个十进制转换为二进制的函数(要求“取2取余”的方式,结果与调用bin()一样返回字符串式)。
答:
def Dec2Bin(dec):
temp = []
result = ''
while dec:
quo = dec % 2
dec = dec // 2
temp.append(quo)
while temp:
result += str(temp.pop()) return result
print(Dec2Bin(62))
这个代码是百度百科来的。
1.写一个函数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(456561615)
print(result)
2.还记得求回文字符串那道题吗?现在让你使用递归的方式来求解,亲还能骄傲的说我可以吗?
答:不可以,哈哈哈,没做过
3.使用递归编程求解以下问题:
有5上人坐一起,问第五个人多少岁?他说比第四个人大2岁,问第4个人岁数,他说比第3个人大2岁。问第三个,又说比第2 人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?
答:
def age(n):
if n ==1:
return 10
else:
return age(n-1) + 2 print(age(5))