#include <stdio.h>

void dectobin(int n);

int main()
{
    int n;

    scanf("%d", &n);
    dectobin(n);

    system("pause");
    return 0;
}

/* 你的代码将被嵌在这里 */
void dectobin(int n) {
    if (n / 2 > 0)
        dectobin(n / 2);
    printf("%d", n % 2);
}

此题，递归，非常巧妙。