m的n次幂
1: 3
2: 9
3: 27
4: 81
5: 243
#include <stdio.h>
int power(int x, int n)
{
if (n==0)
return 1;
if (n%2)
return power(x*x, (n-1)/2) * x;
else
return power(x*x, n/2);
}
int main()
{
int i;
for (i=1; i<=10; i++)
printf("%2d:%8d\n", i, power(2, i));
return 0;
}