LZ````你看这样可以理解不````

y=x*power(x,n-1);   -------------------------------------------------------------------------- 这里是第一次

这是原来的语句```如果发生了第2次调用``那么``
调用power(x,n-1)后``得到的是 y=x*power(x,n-1);和前次连起来就是

y = x * ( y=x*power(x,n-1) ) ;  可以简化为 y = x* x*power(x,n-1) ;   -------------------这里是第二次

假设又发生了调用```那么调用power(x,n-1)后得到的是y=x*power(x,n-1);``结合上面的就是

y=x*x* (  y=x*power(x,n-1)  ) ; 可以简化为 y = x* x* x* power(x,n-1)  -------------------这里是第三次

.
.
.
.
.
当n ==1 即n-1==0时``调用返回的就是 1 那么结果就是

y = x* x* x* x*.......x* power(x,n-1)   这里转换为   y = x* x* x* x*.......x* (y=1)

结果就是  :  y = x* x* x* x*.......x* 1  不就是 y=x^n 吗  ?


希望你能明白是怎么回事```

[[italic] 本帖最后由 死了都要C 于 2007-12-6 12:41 编辑 [/italic]]

递归就是函数调用，只是被调用它又调用，如此层层调用。

谢谢楼上的回答...
特别的感谢死了都要C...
看起来简单易懂..