什么是递归？如何实现递归？

就是函数自己调用自己(分直接和间接调用)
例子就举一个C的(直接调用,求阶乘)
long fac(int n){
long f;
if(n<0) printf("error");
if(n==0 || n==1) f=1;
else f=fac(n-1)*n;
return(f);
}

public int getnum(int i)
{
if(i==0)
{
return 0;
}
else
{
return i+getnum(i-1);
}
}