零基础学习Python 作业 第23-24章

============ CH23-24homework ============

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、调用自身函数。