long fact(int n)
{
if(n==1)
return 1;
return fact(n-1)*n; //出现函数自调用
}



请问是怎样自调用的？？？
我看不明白～！！！！

一层层地返回，直到最后满足出口的条件，这里是if(n==1)

[CODE]long fact(int n)
{
if(n==1) return 1;
return fact(n-1)*n; //出现函数自调用
}
/*
如果n传进来的时候等于5:
那么: 先执行if(n==1),不等于,就ruturn fact(n-1)*n;
此时n=4,在执行if(n==1),不等于,就return fact(n-1)*n;
此时n=3,在执行if(n==1),不等于,就return fact(n-1)*n;
此时n=2,在执行if(n==1),不等于,就return fact(n-1)*n;
此时n=1,在执行if(n==1),n已经是1了,就return 1;
*/

[/CODE]

程序代码:

long fact(int n)
{
if(n==1) return 1;
return fact(n-1)*n; //出现函数自调用
}
/*
如果n传进来的时候等于5:
那么: 先执行if(n==1),不等于,就ruturn fact(n-1)*n;
此时n=4,在执行if(n==1),不等于,就return fact(n-1)*n;
此时n=3,在执行if(n==1),不等于,就return fact(n-1)*n;
此时n=2,在执行if(n==1),不等于,就return fact(n-1)*n;
此时n=1,在执行if(n==1),n已经是1了,就return 1;
*/

这种要靠多意会,光是这样是不行的,递归本来要去深深理解才行~!

同上

递归其实就是一函数调用的问题,说的更确切点就是堆栈的问题.

用递归实现对一数组的倒序输出就是一个很好的例子,可以写一个这样的函数,
自己理解一下.

你就见到函数调用，知道参数就接着调用函数不就得了
想那么多干什么，这样你就懂了

层层返回