Question

什么是C语言的递归？？？

#include <stdio.h>
factor(int n)
{
int answer;
if (n==1) return(1);
answer=factor(n-1)*n;/*这里计算机是怎么处理这个递归问题啊？？第一步我看懂就是将4*5＝20赋值给answer，然后return干什么啊？？*/
return(answer);
}
main()
{
int a;
a=factor(5);
printf("a=%d\n",a);
}

Answer 1

answer = factor(5-1)*5;
factor(4)=factor(4-1)*4;
factor(3)=factor(3-1)*3;
factor(2)=factor(2-1)*2;
factor(1)=1;//return 1;
由上到下，依次迭代；有下到上，依次求解
factor(2)--factor(4), 计算得到的值由return返回，递归返回后，
a = factor(5);

Answer 2

举列说明:
factor(5);
就是调用5次，
第一次5*factor(4）
第二次，5*4*factor(3）
第三次，5*4*38factor(2）
第四次，5*4*3*2*factor(1）
第5次，5*4*3*2*1

Answer 3

说的好