题目描述:输入一个十进制整数n,输出对应的二进制整数。常用的转换方法为“除2取余,倒序排列”。将一个十进制数除以2,得到余数和商,将得到的商再除以2,依次类推,直到商等于0为止,倒取除得的余数,即为所求的二进制数。
输入:输入一个正整数n。
输出:输出n对应的二进制数。
样例输入
52
样例输出
110100
思路:利用递归实现“除二取余,倒序输出余数”,最高位一定为1,即商为1时,直接输出1;不断返回上一层递归调用返回余数;
代码:
#include <stdio.h>
int main(){
int printsec(int);
int n;
scanf("%d",&n);
printsec(n);
return 0;
}
int printsec(int n){
if(n/2==1) printf("1");//最高位一定为1;得到商为1,直接当做结果输出,再不断返回上一层调用输出余数;
if(n/2){
printsec(n/2);
printf("%d",n%2);
}
}