递归应用之求和、进制转换Python

递归应用之求和、进制转换

1.求和：给出一个列表，用递归的方式求和。
其实求和也是两个数相加，然后再相加，直到求和完毕。所以可以用递归的方式，每次调用求和函数，直到列表中的数字还有一个，返回即可。

def resum(lists):
	if len(lists) == 1:
		return lists[0]
	else:
		return lists[0] + resum(lists[1:])

2.进制转换：进制转换即10进制转换成任意进制。在数学中就是除n取余法，余数逆序排列即可。那么什么时候结束呢，即什么时候不再取余呢？当商为0时（也就是此时的被除数小于除数，即小于进制），为最后一个取余操作。因为是余数相连，所以这里需要字符串转换。

def recurives(n, base):
    strs = '0123456789ABCDEF'
    if n < base:
        return strs[n]
    else:
        return recurives(n // base, base) + strs[n % base]