C++用递归函数是个这么回事呀？

Answer 1

有点象数学归纳法倒着用，即：
如果f(Xn)可以由f(X n-1)求得，则f(X n-1)可以由f(X n-2)，直到f(X0),如果f(X0)已知，则f(Xn)可求
例如，计算阶乘，n! = n*(n-1)!直到1！ ＝ 1，这样可以写递归函数
int JC(int n)
{
if( n ==1 ) return 1;//1！ ＝ 1
else return n*JC(n-1);//n! = n*(n-1)!
}