将一个非负十进制整数转换成二进制数，用非递归算法和递归算法来实现。

[huakaideshengyin]

将一个非负十进制整数转换成二进制数，用非递归算法和递归算法来实现。
我对递归调用用的很生疏，不知道该怎么用，请各位朋友帮我想一个清晰的思路。

[medie2005]

1: 递归的:

#include <iostream.h>

void   f( int n ){
       if( n==0 ) return;
       f( n/2 );
       cout<<(n%2);
}

int main()
{
   int n;
   cin>>n;
   f( n );
   return 0;
}

2: 非递归:

#include <iostream.h>
#include <math.h>

void  fun( int n ){
      int len=(log(n)/log(2));
      while( len>=0 )
            cout<<((n>>len)&1), --len;
      cout<<endl;
}
int main()
{
   int n;
   cin>>n;
   fun( n ); 
   return 0;
}

[huakaideshengyin]

谢谢你！我想了好长时间的问题没想到你这么快就完成了，不知道我什么时候才能达到你那水平。

[medie2005]

呵呵,我水平很菜的.这个东西多练就好了.
没问题的话,就结贴吧.

[diaoxue]

cout<<((n>>len)&1), --len;
能不能给解释下
异或操作没用过

[CSU305]

medie2005：
int len=(log(n)/log(2));

这样能保证取到位长吗？
要是n值很最高位为0，有可能把位取少了啊？
请解释下
好吗？

[CSU305]

medie2005
是个高手啊
向你好好的学习
你的算法我还是不能完全理解
不过觉得好像很有道理

[medie2005]

[Quote=引用 4 楼 diaoxue 的回复:]
cout < <((n>>len)&1), --len;
能不能给解释下
异或操作没用过
[/Quote]
哪里来的异或操作?

[Quote=引用 5 楼 CSU305 的回复:]
medie2005：
int len=(log(n)/log(2));

这样能保证取到位长吗？
要是n值很最高位为0，有可能把位取少了啊？
请解释下
好吗？
[/Quote]

你什么时候看到过最高位为0?是0了那还叫最高位?

[hmm2008]

能给个用栈的递归方法吗?
我才学,所以很多都看不懂!

[qqqglm]

都登陆了，怎么老提示要登录才可以看。郁闷

[fengyucaihong]

Thanks very much!

[sl638136]

都登陆了，怎么老提示要登录才可以看。郁闷

[eric07wu]

好哇....學習一回了