下面这个程序计算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);
}

简单说说：

1   return power(power(x, n / 2), 2);//这一行报错  
 看起来你的编译器很智能  
我们使用递归一定要注意有2点 ~1：一定要有跳出递归的条件 也称为递归出口
                            ~2：递归过程一定要向着递归出口前进去递归，否则就死循环了
你的递归结束条件是  power(int x, int n ） n==1  
 你看你调用power(int x, 2),它去调用 power(y, 2),
power(y, 2), 接着去调用 power(z, 2), ...结果死循环了

可能你说 我没有调用power(x , 2)啊 记得：递归没有条件，必须在各条件下都要有递归出口

所以 你的编译器很智能

我知道了：在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,用起来感觉很好。
谢谢大神回复，解答了我的疑惑！

小伙不错嘛，一点就通了

#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
        return x* power(x, n - 1);
}


没明白楼主为什么一定要区分n的奇偶啊，上面的代码一样能有结果啊，楼主解释下嘞

#include <stdio.h>

unsigned power( unsigned x, unsigned n );

int main()
{
    unsigned x, n;
    printf( "%s", "Enter x and n: " );
    scanf( "%d%d", &x, &n );
    printf("The value is %d", power(x,n) );

    return 0;
}

unsigned power( unsigned x, unsigned n )
{
    if( n == 0 )
        return 1;
    unsigned t = power(x,n/2);
    return t*t*( n%2 ? x : 1 );
}

因为题目要求使用快速幂算法，你的算法太慢不符合题意

嗯，明白了，谢版主

很好的解答！！