冪乘算法及其應用

//以遞歸的方法來更好的理解分治算法。不用遞歸可以直接用循環的形式來模擬冪乘算法。 #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

>>阅读原文<<