十进制转二进制

　　将十进制转换为二进制，基本思路是这样的：首先判断这个数是奇数还是偶数，如果是奇数，那么二进制数的最后一位为1，否则为0。这个采用模2运算即可。然后来分析其他位，确定二进制倒数第二位，也可以采用模2运算，但是需要将二进制的最后一位舍弃，也就是向右移一位。举个简单的例子，9的二进制表示为1001，那么对9模2运算，也就是9%2=1，那么最后一位为1，这个时候将9向右移一位9>>1，也就是做除(/)运算，结果为4，再模2，4%2=0。得出倒数第二位。一直到这个十进制数小于2，结束所有操作。这是基本思路，下面直接上代码：

#include<stdio.h>

void to_binary(unsigned long n);//函数声明

int main(int argc, char* argv[])
{
    int n ;
    printf("Enter a number , I will change it to binary: (Q Quick)
");    
    
    while (scanf("%d",&n)==1)
    {
        to_binary(n);//调用函数,将十进制数传入
        printf("
Enter a number , I will change it to binary: (Q Quick)
");    
    }
    return 0;
}

void to_binary(unsigned long n){
    int r;
    
    r = n % 2;//对n模2,求出二进制最后一位

    if (n >= 2)
        to_binary(n>>1);//递归调用

    putchar('0' + r);//打印二进制数
    return 0;
}

　　这里有三点要注意：

　　1.对于求出二进制的每一位我们可以使用循环来求出，但是在上面的程序中，我们使用了递归调用。递归在层数不多的情况下是具有较高的运算速度，但是由于递归调用会增大系统额外的开销，消耗系统资源，所以在层数较多的情况下并不适用。但是一般面试时，面试官会考察递归，所以在平时的编程中应该尽量熟悉。

　　2.我们在打印二进制数的时候，并没有对每一位是0还是1做判断。而是借助一个int变量r和字符'0'，如果r为0，那么字符'0'+0，还是'0';如果r为1，那么字符'0'+1会打印出字符'1'。因为'1'的ASCALL码比'0'的ASCALL码大1。所以不需要做判断。

　　3.程序说输入q结束程序，其实不仅仅是q，只要输入的是非数字值，都会退出循环。