[Python]小甲鱼Python视频第023~024课(递归:这帮小兔崽子、汉诺塔)课后题及参考解答

# -*- coding: utf-8 -*-
"""
Created on Thu Mar  7 19:44:16 2019

@author: Administrator
"""
                                                  
"""

动动手:

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岁。请问第五个人多大?
"""



#dds0:
def res_bin(num):
    if num == 0:
        return '0b'
    else:
        leaves = num % 2;
        return  res_bin(num//2) +str(leaves)

print(res_bin(254))


#dds1:
def get_digits(n):
    result_list = list();
    if n == 0:
        return [];
    else:
        result_list.extend(get_digits(n//10));
        result_list.append(n%10);
        
    return result_list
print(get_digits(123456));



#dds3:

def age(n):
    temp = 0;
    if n == 1:
        print('第%d个人的年纪为%d岁' % (n,10));
        return 10;
    else:
        temp = age(n-1)+2;
        print('第%d个人的年纪为%d岁' % (n,temp));
        return temp;

age(5);

  

posted @ 2019-03-09 20:43  Alimy  阅读(455)  评论(0编辑  收藏  举报