快速求幂运算

 1 #include <stdio.h>
 2 #include <math.h>
 3 //递归算法
 4 int recursion(int a,int b)
 5 {
 6     int tem = 1;
 7     if(b==0)return 1;
 8     else if(b==1)return a;
 9     tem = recursion(a,b>>1);
10     tem = tem*tem;
11     if(b&1) tem = tem * a;
12     return tem;
13 }
14 //循环算法
15 int loop(int a,int b)
16 {
17     int tem=1,ret=a;
18     while(b>0)
19     {
20         if(b&1) tem = tem * ret;
21         ret = ret*ret;
22         b>>=1;
23     }
24     return tem;
25 }
26 int main()
27 {
28     int a,b;
29     while(1)
30     {
31     printf("For a^b input a and b:");
32     scanf("%d%d",&a,&b);
33     printf("The recursion method:\n");
34     printf("%d\n",recursion(a,b));
35     printf("The loop method:\n");
36     printf("%d\n",loop(a,b));
37     }
38     return 0;
39 }