有趣的数学（一）

如何计算n个m相加，或n个m相乘？
这本是一个非常简单的问题，一个循环就可以实现，或者利用某些语言自带的数学类函数也可以完成。
但是这里介绍一个有趣的算法，提供不同的思路：

punlic stmtic int mystery(int m, int n) {

        if (n <= 0) {
            return 1;
        }
        if (n % 2 == 0) {
            return mystery(m * m, n / 2);
        }
        return mystery(m * m, n / 2) * m;
    }

利用递归，可以完成n个m相乘，并且如果把 return 1改为return 0，且把*改为+，既可以完成n个m相加的计算。

那么这个方法的原理是什么呢？
我思考的是这样的，这个算法的本质是求出n个二进制表示，把二进制为1的位代表的整数，进行相加，相乘，结果正好是n个m相加，或n个m相乘。
举个例子 m=3, n=11。则n的二进制表示为1011,而执行算法的过程是：（m^2，5)*m，（m^4,2）*m*m^2,（m^8，1)*m*m^2*m^8,
可见正好对应n的二进制表示位。
其原理解释为如果二进制位为0,则乘m=m^2,如果二进制位为1则乘以当前值m。