python开发基础2.23技能实训答案_零基础学习Python 作业 第23-24章

0 使用递归编写一个十进制转二进制的函数，要求：采用取2取余的方式，结果与调用bin()一样返回字符串形式。

def binB(num):

# 剥洋葱思路

# 每一次都要做两件事 num // 2; num % 2

# 先预设一个空字符串: result

result = ''

if num:

# 开始剥洋葱 num // 2，直到洋葱皮剥完为止

# 当到最后一层(num = 1 )

# 开始把洋葱还原，返回 num % 2, 有点类似于出栈

result = binB( num // 2)

return result + str(num % 2)

else:

# 还原到最外面(实际是在剥到最后一片式，还原回去所有的result)，出结果

return result

print(binB(8))

1 写一个函数get_digit(n)，将参数n分解出每个位的数字并按顺序存放在列表中。举例: get_digits(12345) ==> [1,2,3,4,5]

result = []

def get_digits(num):

if num:

# 这里只需要每次插在列表最前面就行了

result.insert(0, num % 10)

get_digits(num // 10)

else:

return result

temp = int(input('Please input a number:'))

get_digits(temp)

print(temp)

2 还记得求回文字符串那道题吗？ 现在让你用递归的方式来求解，亲还能傲娇的说我可以吗？

def Palindrome(str1, start, end):

if start > end:

return 1

else:

return Palindrome(str1, start + 1, end - 1) if str1[start] == str1[end] else 0

string = input('Please input a string: ')

length = len(string)-1

if Palindrome(string, 0, length):

print('\"%s\"是回文符' % string)

else:

print('\"%s\"不是回文符' % string)

3使用递归编程求解以下问题：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第三个人大两岁,问第三个人，又说比第二个人大两岁，问第二个人，又说比第1个人大两岁。 最后问第一个人，他说是10岁。请问第5个人多大？

def age(x):

if x == 1:

return 10

else:

return age(x-1) + 2

print('我知道第5个人的年龄是%d' % age(5))

Summary

关于递归：1、设置了正确的返回值(条件)；2、调用自身函数。