第023、024讲：这帮小兔崽子&汉诺塔 | 学习记录（小甲鱼零基础入门学习Python）

（标答出处: 鱼C论坛）
《零基础入门学习Python》

测试题：

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

def tentotwo(n):
    result=''
    if n:
        result =tentotwo(n//2)
        return result+str(n%2)
    else:
        return result

n = int (input("请输入十进制数："))
print (tentotwo(n))

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

list1=[]
def get_digits(n):
    if n<10:
        list1.append(n)
        return list1.sort()
    else:
        list1.append(n%10)
        return get_digits(n//10)
    
n=int(input('请输入参数n:'))
get_digits(n)
print(list1)

2.还记得求回文字符串那道题吗？现在让你使用递归的方式来求解

def is_palindrome (n,start,end):
    if start >end :
        return 1
    else :
        if n[start] == n[end] :
            return is_palindrome (n,start+1,end-1)
        else :
            return 0
 
 
n = input ("请输入一串字符串:")
length = len (n)-1
if is_palindrome (n,0,length):
    print ('\"%s"\'是回文字符串 ' %n )
else :
    print ('\"%s"\'不是回文字符串 ' %n )

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

def  nianling(n) :
    if n ==1 :
        return 10
    else :
        return  nianling(n-1)+2



n= int (input("请输入人数："))
print (nianling(n))