分治法求m的n次方

来源:互联网 发布:订餐系统app源码 编辑:程序博客网 时间:2024/04/29 04:42
int power(int m,int n){     if(n==1)          return m;     else if(n%2==1){         return m*power(m,(n-1)/2)*power(m,(n-1)/2);     }else{         return power(m,n/2)*power(m,n/2);     }}

0 0
原创粉丝点击