#include
#include
int count=0;
int fun(int x,int n)
{
count++;
if(n==2)
{
return x*x;
}
else if(n%2==0)
{
return fun(x,n/2)*fun(x,n/2);
}
else if(n%2==1)
{
return fun(x,n-1)*x;
}
}
int main(int argc, char *argv[]) {
int sum=0,x,n;
printf("请输入x n的值(两数之间用空格间隔):");
scanf("%d %d",&x,&n);
sum=fun(x,n);
printf("%d 递归调用了%d次",sum,count);
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除！