递归实现进制转换

问题：将一个十进制整数转换为其它进制的数，比如2进制，16进制，等等，使用函数编写。

分析：假设十进制整数转换为二进制，计算流程：用十进制整数除以2，可以得到一个商和余数；再商除以2，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。其它进制同样如此。很明显，该流程是将大规模问题逐渐变小，同时这些问题又都符合同一个模式，所以我们可以想到用递归来解决这个问题。

def transfer(number,n):    list="01234546789ABCDEF"    if number<n:        return list[number]    else:        return transfer(number//n,n)+list[number%n]

注：// 取整，% 取余

print(transfer(13,2))print(transfer(13,16))print(transfer(9,8))结果：1101C11