能详细点说明下递归吗，最好有现实例子说明

递归，简单的说就是自己调用自己，执行递归函数降反复调用其自身，每调用一次就进入新的一层。例如，有函数f如下。
int f(int x)
{
int y;
z=f(y);
return z;
}
这个函数是一个递归函数，但是运行该函数将无休止的调用自身，这当然是不正确的，在此只是给你举个简单的例子而已。为了防止调用无休止的进行，必须加条件判断，满足某种条件后就不再做递归调用，然后逐层返回。在此举例说明递归调用的执行过程。
用递归法计算n!.
long f(int i)
{
if(n<0) printf("input error");return;
else if(i==0||i==1) return 1;
else return i*f(i-1);
}
main()
{
int n;
printf("please input n:\n");
scanf("%d",&n);
printf("%d=%id\n",n,f(n));
}
程序中的f是一个递归函数，如果n<0,n==0或者n==1时将结束函数的执行，否则就递归调用f函数自身。
假设输入3，即求3！。进入f函数i=3,不等于0或1，所以执行i*f(i-1),即
3*f（2）。然后再递归调用f(2),2不等于0或1，所以执行i*f(i-1),即2*f(1).继续调用f(1),此时1==1，结束函数的执行。
所以返回的结果是3*f(2)=3*2*f(1)=3*2*1=6.
希望你可以看懂，我感觉蛮简单的。

递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。 更大数的阶乘是通过计算 1 * 2 * ...来求得的，每次增加 1，直至达到要计算其阶乘的那个数。

下面的段落是用文字定义的计算阶乘的一个函数