小甲鱼Python第二十二讲课后习题(全不会)

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

def Dec2Bin(dec):
    result = ''

    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(4))

1.写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==>
[1, 2, 3, 4, 5]
解题思路：利用除以10取余数的方式，每次调用get_digits(n//10)，并将余数存放到列表中即可。要注意的是结束条件
设置正确。
answer:

result = []
def get_digits(n):
    if n>0:
        result.insert(0,n%10)
        get_digits(n//10)

get_digits(12345)
print(result)

2.还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能傲娇的说我可以吗？
解题思路：有好多种方法，不过综合效率来说，小甲鱼的实现方式比较朴素，利用递归每次索引前后两个字符进行对
比，当start > end的时候，也正是首尾下标“碰面”的时候，即作为结束递归的条件。
answer:

def Huiwen(temp,start,end):
    if start > end:
        return 1
    else:
        if temp[start]==temp[end]:
            return Huiwen(temp,start+1,end-1)
        else:
            0

temp = input('请输入一段文字：')
length = len(temp)
end = len(temp)-1
if Huiwen(temp,0,end):
    if temp[0:length//2] == temp[length//2:length]:
        print('%s不是一个回文字符串！'%temp)
    else:
        print('%s是一个回文字符串！'%temp)
else:
    print('%s不是一个回文字符串！'%temp)

3.使用递归编程求解以下问题：
`def age(n):
if n == 1:
return 10
else:
return age(n-1)+2

print(‘哈哈，我知道了，第五个人的年龄是%d岁’ % age(5))
`