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