自乘专题

数值自乘(递归与非递归解)

如果m和n是正整数,那么m^n就是把m连乘n次,这是一个很没效率的方法。其实用分置+递归可以更有效地解决该问题! 首先来看看我最初写的程序吧~ int R_POWER(int m,int n) {     if(n==0)     return 1;     else if(n==1)     return m;     return R_POWER(m,n/2)*R_POWER(m,n-n/