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 ;
}

递归会很快的耗尽计算机的内存。同时程序难以理解。

对于把主函数和子函数放在不同的文件（前提在一个工程内），要有头文件声明。
这种做法在进行大型项目和单片机开发时用的很多。