递归:(递归下为逆序输出)
#include<iostream>
using namespace std;
void er(int);
int main()
{
int n;
cin>>n;
er(n);
return 0;
}
void er(int n)
{
if(n==0) return;
else
{
er(n/2);
cout<<n%2;
}
}
栈:
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int>shu;
int n;
cin>>n;
while(n)
{
shu.push(n%2);
n/=2;
}
while(!shu.empty())
{
cout<<shu.top();
shu.pop();
}
return 0;
}