代码—递归

#include<stdio.h>

int power(int x,int n);

int main(void)

{
int x,n;

scanf("%d",&x);

scanf("%d",&n);

printf("x raised to the power n:%d\n",power(x,n));

return 0;

}

int power(int x,int n)

{
if(n==0)
return 1;
else if(n%2==1)
return x*power(x,n-1);
else{
int y=power(x,n/2);
return y*y;
}

}