第023、024讲：递归的课后作业

smallshizi

0：
def binary(n):
    if n == 1:
        b = n
        print('ob' + str(b))
    else:
        b = str(n % 2) + str(binary((n//2)))
        print(b, end='')


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

如果是binary(12)，结果是：
ob1
1None0None0None

1：
def get_digits(n):
    if n < 10:
        print('get_digits(%d)' % n)
    else:
        digits = [get_digits((n//10)), (n % 10)]
        print('get_digits(%d)==>%s' % (n, digits))


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


结果是：
Please input a number: 12
get_digits(1)
get_digits(12)==>[None, 2]


这两个回答的error都是一样的，就是binary((n//2)) 和 get_digits((n//10) 的 type都是Nonetype，请问怎么把这个改成正确的格式？

zltzlt

你的程序要做什么

smallshizi

zltzlt 发表于 2019-7-29 14:20
你的程序要做什么

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


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


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


3. 使用递归编程求解以下问题：

有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？