递归乘法之位运算

递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。
例题：
输入：A = 1, B = 10
输出：10

思路：
1.递归加法
两个数相乘，a*b等价于将b加个a次

    def dg(self,a,b):
        if a==1:
            return b
        return self.dg(a-1,b)+b

但是这样计算的，当输入1001，1时，会出现一下错误提示：
RecursionError: maximum recursion depth exceeded in comparison
这是因为超过了最大递归次数1000次，所以递归之前，我们要将递归次数最小，把1001，加上1次
虽然还是会有限制但是可以通过的

        if A>B:
            A,B=B,A
        return self.dg(A,B)

2.位运算
我们都知道一个正整数2，相当于将其右移一位，例：00100011=0110
所以

• a==0时，return 0
• a==1时，return b
• a>=2时，reutrn b<<1+self.dg(a-2,b)

值得注意的是，虽然位运算先对于加法能够减少一半的递归，但仍然不能超1000次，所以交换大小还是有必要的

        if A>B:
            A,B=B,A
        return self.dg(A,B)
        
    def dg(self,a,b):
    	if a==0:
    		return 0
        if a==1:
            return b
        return self.dg(a-2,b)+b<<1