函数的递归好比...

1.

好比讲故事：

从前有个山，山上有个庙，庙里有和尚，老和尚给小和尚讲故事，讲的什么呢？   .......(a)

从前有个山，山上有个庙，庙里有和尚，老和尚给小和尚讲故事，讲的什么呢？  ........(b)

。。。

其实，这并不是简单的循环，而是逐层深入。

(a) 行中所说的山和庙并非是(b)行中所说的山和庙，它们是各自独立的。

递归也一样。 著名的递归：

int fac(int n){  if(n<2) return 1;   return fac(n-1) * n;}

 变量 n 在每次调用的时候都是一个新变量。各层的n是相互独立的。

2. 

好比两面平行的镜子。镜子中照镜子，有多少镜子呢？

3. 

好比给自己写信的人，在信中说：

请给自己写封信....