下面这个程序计算x的n次方的值，x和n都限制为正整数。大家看有注释的报错的那一行，为什么要修改成return power(x, n / 2) * power(x, n / 2)才不报错呢？
谢谢高手热情指导！

//对于x^n，如果n是偶数，利用公式x^n = (x^n/2)^2
//若果n是奇数，则x^n = x * x^n-1
//这个程序使用了递归
#include <stdio.h>
#include <stdlib.h>

int power(int x, int n);

int main()
{
    int x, n;
    printf("Enter x and n: ");
    scanf("%d%d", &x, &n);

    printf("The value is %d", power(x, n));
    return 0;
}

int power(int x, int n){
    if (n == 0)
        return 1;
    else if (n != 0 && n %2 == 0)
        return power(power(x, n / 2), 2);//这一行报错
    else
        return x * power(x, n - 1);
}

我知道了：在n为偶数时，会产生power(x, n) = power(power(x, n / 2), 2) = power(power(power(x, n / 2), 1), 2) = ...，n一直为偶数，递龟没法结束。
IDE是Code:Blocks 13.12，编译器是GNU GCC Compiler,用起来感觉很好。
谢谢大神回复，解答了我的疑惑！