“递归函数”入门

“递归函数”入门

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