#include<stdio.h>
static int  sum=0,j=1;
int change(int n)
{int a,d,b[100]={0,1},i;
if(n==1) return(sum+1);
else{for(a=2,i=1;2*a<=n;a=2*a,i++);
     for(d=1;d<=i;d++) b[j]=b[j]*10;
     sum=sum+b[j];
     if(a==n) return(sum);
     else{j++;b[j]=1;return(change(n-a));}
}
}
void main()
{printf("输入一个10进制的数字\n");
int n,sum;
scanf("%d",&n);
sum=change(n);
printf("%d",sum);
}                         我的思路是 输入10进制的数字先减去一个比他小或者等于的最大2的N次方的数字  然后再递归    请高手帮忙看看 为什么得不出得递归的答案

递归的数字就是  原本的数字减去 比他小或者等于的最大2的N次方的数字    然后我有计算数组b【】 每次都为2进制的10进制表示  就是那个最大的数字的10进制表示 比如2就是10  4就是100        不知道为什么 运行该程序的时候输入二进制的可以 就是在需要递归的时候老是出错 哎 比如输入24  他只能输出16的二进制10000  我也知道是没递归的结果 但是 我弄不明白为什么不能递归  因为我是自学 所以很多细节不懂 希望高手能指点一下

还有，二进制用位运算，感觉容易些