递归算法实现x^n函数，power()函数，result = x * power(n-1)，有点迷

递归算法实现x^n函数，power()函数，result = x * power(n-1)，有点迷

这个是把计算power(n)=x^n化为子问题求解，x^n=x*x^(n-1)=x*power(n-1) 。而x^(n-1)又可以以同样的方式化为子问题求解。当n=1的时候，问题的解就是x，因此power(1)=x，可以结束递归过程向上求解。
当n为负数你在外面判断一下输出power(-n)的倒数好了，你这样递归下去，n是不能为负的。