幂乘算法及其应用








//以递归的方法来更好的理解分治算法。不用递归可以直接用循环的形式来模拟幂乘算法。

#include<stdio.h>
int fun(int a,int n)
{
int r=0;
if(n==1) return a;
r=fun(a,n/2);
if(n%2==0) return r*r;
return r*r*a;



}
int main()


{
int a=4;int n=10;
int r=0;
r=fun(a,n);
printf("%d",r);
}



没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试