快速幂算法：用分治法求a的n次方，要求输出a的n次方的值，检查输出结果的正确性

#include<stdio.h>

#include<stdlib.h>

int fun(int a,int n)

{

 int result ;

 if(n==1){

  return a;

 }

 else if(n==0){

  return 1;

 }

 else if(n%2==0){

  result=fun(a,n/2)*fun(a,n/2);

  return result; }

  else{

   result=fun(a,(n-1)/2)*fun(a,(n-1))/2*a;

  return result;

  }

 }

 

int main(){

 int a,n,result;

 printf("请输入a的值");

 scanf("%d",&a);

 printf("请输入n的值");

 scanf("%d",&n);

 result=fun(a,n);

 printf("a^n=%d",result);

 

}