Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 1389
Solved: 564
Description
输入一个非负整数(十进制),调用递归函数输出此整数对应的二进制数。
函数声明如下:
void conversion(int n); //将n转换为二进制输出的递归函数声明
在以下程序的基础上,添加conversion函数的定义,使程序能够正确执行。
提交时,只需要提交conversion函数的定义代码即可。
#include <iostream>
using namespace std;
void conversion(int n); //将n转换为二进制输出的递归函数声明
int main()
{
int a;
cin>>a;
conversion(a) ; //将n转换为二进制输出
return 0;
}
Input
正整数
Output
对应的二进制数
Sample Input
6
Sample Output
110
HINT
提交时,只需要提交conversion函数的定义代码即可。
注意:该函数是不带无返回值的函数, 所以在函数体内要进行相应的输出
Source
代码:
#include <iostream>
using namespace std;
void conversion(int n); //将n转换为二进制输出的递归函数声明
int main()
{
int a;
cin>>a;
conversion(a); //将n转换为二进制输出
return 0;
}
int x=0; //用于特殊值“0”的处理
void conversion(int n)
{
if(x==0&&n==0)cout<<“0”;
if(n<1)
return ;
else
{
x++;
conversion(n/2);
cout<<n%2;
return ;
}
}