#include <stdio.h>
#include <stdlib.h>
int _to_2(int n)
{
	if (n!=0)
	{
	   _to_2(n/2);
	   printf("%d",n%2);
	}
}
int main()
{
    int n;
    scanf("%d",&n);
    _to_2(n);
    return 0;
}

采用动态规划的思想，n的二进制数取决于n/2的二进制数，如此形成一个递归。