C语言程序设计_函数及其应用分析.ppt

函数的递归调用 函数调用它本身，称为递归。直接在函数内调用自己为直接递归，通过别的函数调用自己为间接递归。 void a( ){...... a( );......} void a( ){...... b( ); ......}void b( ){...... a( ); ......} 递归在解决某些问题中，是一个十分有用的方法。因为其一,有的问题它本身就是递归定义的;其二,它可以使某些看起来不易解决的问题变得容易解决，写出的程序较简短。 递归方法求n! 由于 n！= n*(n-1)! 是递归定义 所以求n！ ?（n-1）！ (n-1)! ?（n-2）！　　(n –2)! ?（n-3）！ …… ? 0！的问题， 根据公式有0！=1。 再反过来依次求出1！，2！……直到最后求出n！。 递归方法求n! long fac( int n){long f; if (n==0) f=1; else f=n* fac(n-1); return f;}main( ){long y; int n; scanf(“%d”,n); y=fac(n); p