Question

为什麼这个程式能算出N的阶乘

Answer 1

这是递归算法，假设n等于10，进入函数power（10）后，函数会自动去计算power（9）*10，由于power（9）现在不知道是什么，所以该函数中断，去计算power（9），计算power（9),函数计算会变成power（8）*9，依次类推，最后成了10*9*8*7*6*5*4*3*2*power（1），下面规定了power（1）=1，所以算出来刚好是阶乘的结果。

这个程序，其实有点不对，假如n=0，按照阶乘的定义应该输出结果为1，但是这里直接出错了，应该予以改正。

Answer 2

这是递归用法。你要先理解递归的含义，然后在分析这个实例。