Question

C语言利用递归计算x的偶数型n次方 公式是x^n=(x^(n/2))2

#include <stdio.h>
#include <stdlib.h>
int power(int a,int n)
{
int f;
if(n==1)
return f=a;
else
f=(power(a,n/2))^2;
return f;
}
int main()
{
printf("%d\n",power(3,2));
return 0;
}
不知道这个哪个地方错了，求大神看看

Answer 1

在C语言中，计算平方时，不能使用“^”这个符号，这个符号是用于位域运算的。

将语句 f=(power(a,n/2))^2;修改为 f=power(a,n/2) * power(a,n/2);就可以了。

下面是在手机上用易历知食软件内部的微C程序设计编程来验证一下，结果如下：