void f(int n) //递归

{

if( n==0 ) return;  

f( n/2 );  

cout<<(n%2);

}

void f（）//非递归，栈

{

InitStack(S);

scanf(“%d”,N);

while(N){ 

Push(S,N%2)； N=N/2；

}

while( !StackEmpty(S) ){

Pop(S,e);

printf(“%d”,e);

}

}