C 递归和倒序计算

递归在处理倒序时非常方便，在下面的问题中，使用递归比循环简单。我们要解决的问题是，编写一个函数，打印一个整数的二进制数。在二进制中，奇数的末尾一定是1，偶数的末尾一定是0，利用5%2即可确定5的二进制数的最后一位是1还是0.一般而言，对于数字n，其二进制的最后一位一定是n%2.因此，计算的第一位数字实际是待输出二进制数的最后一位。利用这一规律，在递归调用前计算n%2，在递归调用后打印计算结果。这样，计算的第一个值正好使最后一个打印的值。要获得下一位的数字，必须把原数除以2。这种计算方法相当于在十进制下把小数点左移一位。

程序如下:

#include<stdio.h>
void binary(int n);
int main()
{
int n;
printf("please enter the num(q to quit):");
while (scanf("%d", &n))
{
printf("%d to binary=",n);