C語言入門之函數(shù)(3)

函數(shù)的遞歸調(diào)用
     一個(gè)函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用。 這種函數(shù)稱為遞歸函數(shù)。C語言允許函數(shù)的遞歸調(diào)用。在遞歸調(diào)用中， 主調(diào)函數(shù)又是被調(diào)函數(shù)。執(zhí)行遞歸函數(shù)將反復(fù)調(diào)用其自身。 每調(diào)用一次就進(jìn)入新的一層。例如有函數(shù)f如下：
    int f (int x)
    {
    int y;
    z=f(y);
    return z;
    }
     這個(gè)函數(shù)是一個(gè)遞歸函數(shù)。 但是運(yùn)行該函數(shù)將無休止地調(diào)用其自身，這當(dāng)然是不正確的。為了防止遞歸調(diào)用無終止地進(jìn)行， 必須在函數(shù)內(nèi)有終止遞歸調(diào)用的手段。常用的辦法是加條件判斷， 滿足某種條件后就不再作遞歸調(diào)用，然后逐層返回。 下面舉例說明遞歸調(diào)用的執(zhí)行過程。 來源：www.examda.com　
     [例5.9]用遞歸法計(jì)算n!用遞歸法計(jì)算n!可用下述公式表示：
    n!=1 (n=0,1)
    n×(n-1)! (n>1)
    按公式可編程如下：
    long ff(int n)
    {
    long f;
    if(n<0) printf("n<0,input error");
    else if(n==0||n==1) f=1;
    else f=ff(n-1)*n;
    return(f);
    }
    main()
    {
    int n;
    long y;
    printf("\ninput a inteager number:\n");
    scanf("%d",&n);
    y=ff(n);
    printf("%d!=%ld",n,y);
    }
    long ff(int n)
    { ……
    else f=ff(n-1)*n;
    ……
    }
    main()
    { ……
    y=ff(n);
    ……
    }