我也是昨天在 极光斑竹帮助下自己慢慢了解了递归..
它分递和归
就是不断的递到接近程序出口的地方,譬如你想存321
你把3存在ch0里面才行.
但是你执行程序他只会把最后一个1存进去.因为他是摸运算.所以就要用到归.这里的归就是从最接近程序出口的地方运算然后最后才存1
我说了你也不明白,慢慢理解吧.可以把程序改一下.可能好理解一点
char ch[81]
fun(long n)
{
static int i=加一个取位的函数取出i的位;
if(n/10)
ch[i]=n%10;
i--
fun(n/10);
}
算法大概是这个可能错了,我没编译.呵呵.
递归还是要好好想啊,就用n!想
计算机是先算1!然后算2!然后算3!然后算(n-1)!最后算n!