例　8.8用遞歸方法求n!。
求n!可以用遞推方法，即從1開(kāi)始，乘2，再乘3……
一直乘到n。這種方法容易理解，也容易實(shí)現(xiàn)。遞推法的特點(diǎn)是從一個(gè)已知的事實(shí)出發(fā)，按一定規(guī)律推出下一個(gè)事實(shí)，再?gòu)倪@個(gè)新的已知的事實(shí)出發(fā)，再向下推出一個(gè)新的事實(shí)……這是和遞歸不同的。
求n!··也可以用遞歸方法，即5!等于4!×5，而4!＝3!×4…1!＝1。可用下面的遞歸公式表示：
 n!＝1(n＝0，1)
n·(n-1)!(n>1)
有了例7.7的基礎(chǔ)，很容易寫(xiě)出本題的程序：
float  fac(int n)
       ｛
      　float f；
      　if(n<0){ printf("n<0，dataerror!")；f=-1；}
      　else if(n＝＝0‖n＝＝1) f＝1；
      　else  f＝fac(n-1)*n；
      　return(f)；
        ｝
        main()
       ｛
   　   int n；
      　float y；
      　printf("input a integer number：")；
   　   scanf("%d"，&n)；
      　y＝fac(n)；
      　printf("%d!＝%15．0f"，n，y)；
        ｝
　　運(yùn)行情況如下：
input a integer number：10