本题要求实现一个函数,将正整数n转换为二进制后输出。
函数接口定义:
void dectobin( int n );
函数dectobin
应在一行中打印出二进制的n
。建议用递归实现。
裁判测试程序样例:
#include <stdio.h>
void dectobin( int n );
int main()
{
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
10
输出样例:
1010
答案
void dectobin( int n )
{
if(n==0)
{
printf("%d",n);
}
else if(n==1)
{
printf("%d",n);
}
else{
dectobin(n/2);//递归的应用处//
printf("%d",n%2);
}
}
本题关注n;
因为是二进制,所以如果n不等于1或0的话会一直递归,直到等于1或0才会停止;