#include <stdio.h> int f(int x,int n) { if(n==1) return x;
else if(n%2==0) return f(x,n/2)*f(x,n/2);
else return x*f(x,(n-1)/2)*f(x,(n-1)/2); } int main() { int n; int x; printf(“请输入x的值:”); scanf("%d",&x); printf(“请输入n的值:”); scanf("%d",&n); printf(“x的n次方为:%d\n”, f(x,n)); return 0; }
