小甲鱼零基础python课后题 P24 023递归:这帮小兔崽子

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.还记得求回文字符串那道题吗?现在让你使用递归的方式来求解,亲还能骄傲的说我可以吗?

答:不可以,哈哈哈,没做过

小甲鱼零基础python课后题 P24 023递归:这帮小兔崽子

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))
上一篇:小甲鱼零基础python课后题 P21 020函数:内嵌函数和闭包函数


下一篇:LeetCode算法题-Longest Harmonious Subsequence(Java实现)