第08章_函数要点.ppt

第八章 §8.1概述 int a; main() { ... f1(); ... f2(); ... f1(); } f1() { int b； } f2（） { static int c; } 本章结束 §8．６函数的递归调用 在一个函数的过程中出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。例如： ｉｎｔ ｆ（int ｘ） ｛ ｉｎｔ ｙ，ｚ； ｚ＝ｆ（ｙ）； return（２*ｚ）； ｝ 例　8.８用递归方法求ｎ！ 求ｎ！也可以用递归方法，即５！=４！×５，而４！＝３！×４，１！＝１。 可用下面的递归公式表示： １ （ｎ＝０，１） ｎ·（ｎ－１）！ （ｎ＞１） ｎ！＝ float fac(int n) { float f; if(n 0) { printf(n0,dataerror!); } else if(n == 0 || n == 1) f = 1; else f = fac(n-1) * n; return(f); } main() { pri