c Primer Plus(九) -2

尾遞歸：
把遞歸調用語句放在return之前叫做尾遞歸。此時遞歸相當於一條循環語句。
eg;

#include <stdio.h>

int fact(int);
int rfact(int);

int main(void){

    int num = 0;

    while(scanf("%d",&num) == 1){

        printf("%d的階乘爲%d\n",num,fact(num));
        printf("%d的階乘爲%d\n",num,rfact(num));
    }

    return 0;

} 

int fact(int num){

    int ans = 0;
    for(ans = 1; num > 1; num--)

        ans *= num;

    return ans;
}

int rfact(int num){

    int ans = 0;
    if(num > 0)
        ans = num * rfact(num -1);
    else 
    ans = 1;

    return ans;
}

關鍵的一點：N的階乘 = N * （N - 1）的階乘
遞歸必須在某個地方結束。
Think:循環和遞歸都可以實現函數。一般來講要選擇循環，因爲遞歸調用都擁有自己的變量集合。多次遞歸會佔用較多的內存。遞歸的執行速度較慢。
遞歸和反向運算：
eg:由一個整數計算二進制數：

#include <stdio.h>

void D_TO_B (unsigned int);

int main(void){


    int num = 0;

    while(scanf("%d",&num) == 1){

        D_TO_B ( num );

    } 

    return 0;
}

void D_TO_B (unsigned int num){

    int r;

    r = num %2;

    if(num >= 2)
        D_TO_B(num / 2 );
    putchar ('0' + r);

    return ;
}

遞歸會很快的耗盡計算機的內存。同時程序難以理解。

對於把主函數和子函數放在不同的文件（前提在一個工程內），要有頭文件聲明。
這種做法在進行大型項目和單片機開發時用的很多。