“递归函数”入门

1. 一、 函数即自调用函数，在函数体内部直接或间接地调用自己调用自己，即函数地嵌套调用地是函数本身。
2. 例如,下面程序中的函数fact(int n)完成的功能就是求n！
3. #include "Stdio.h"
4. #include "Conio.h"
5. long fact(int n)
6. {
7. if (n==1)
8. return 1;
9. return (fact(n-1))*n;
10. }
12. main()
13. {
14. int n=0;
15. long factofn=0;
16. printf("请输入一个正整数/n");
17. scanf("%d",&n);
18. factofn=fact(n);
19. printf("n!=%ld/n",factofn);
20. }
21. ①如果您看不懂上面的程序也不要紧，我这里举个例子，例如求3！，则第一次执行函数fact的时候，由于3不等于1，所以就执行return (fact(n-1))*n,也就是 return fact(2)*3;由于fact（2）是未知的，所以又调用fact（2）来求它的值；
22. ②求fact（2）时，n=2，因为2不等于1，所以就执行return (fact(n-1))*n,也就是 return fact(1)*3;由于fact（1）是未知的，所以又调用fact（1）来求它的值；