十进制转二进制问题“栈”剖析

大家应该都做过这么一个问题吧，将任意的十进制数转换成相应的二进制或者八进制或者十六进制，这个问题不难，可以用多种方法解决，今天，笔者就三种解法剖析方法其中对栈思想的应用。

先贴出代码：

1.递归操作

 

/*the function of common manipulation */void int_to_binary1(unsigned int num){int temp;temp = num%2; /*the first number shoud be printed at the last,because this function is a recursion*/if (0 != num/2)int_to_binary1(num/2);putchar ('0'+temp); /*print the date*/} 

 

2.位操作

/*the function of bit manipulation */
void int_to_binary2(unsigned int num)

{
	char str[17];					/*str[16] store the '/0'*/
	int i = 16-1;					/*the limit length of the binary number*/

	while (-1 != i)
	{
		str[i] = (num & 01) + '0';
		num >>= 1;
		i--;
	}
	str[16] = '/0';
	puts(str);

} 

3.栈操作
/*the function of stack manipulation*/
void int_to_binary3(unsigned int num)

{
	char temp;
	SeqStack binary;

	InitStack (&binary);
	while (num >=1)
	{
		Push_Stack(&binary,(num%2)+'0');
		num /= 2;
	}

	while (!Is_Empty(&binary))
	{
		Pop_Stack (&binary,&temp);
		putchar(temp);
	}
	putchar(10);

}
分析上述三种方法:
第三种方法:
栈操作是直接应用栈的技术进行操作，很容易看出来;
 
第一种方法:
	利用的是递归函数，大家都知道，递归函数在进行递归的时候都必须有一个递归出口，否则就不能正常退出程序，当函数进行第一次递归的时候，由于没有到达出口条件，所以保留本层参数和结果，将其push（也就是所说的函数调用栈）就这样，一层一层的push，知直到到达出口条件，此时函数调用栈进行POP，也叫退层。利用这个原理，将二进制零幺代码逆序输出，这样就达到了预期的目的.
第二种方法：
	这种方法，虽说没有利用栈，但是此方法的效率和直观性是显而易见的，直接进行的位操作，也就是在内存中直接就是对零幺的翻译，在加上移位操作，更加灵活，此法是我最喜欢用的，简介直观。
就到这儿了，该去吃饭了。大家共同学习，共同进步，那里有不正确和不理解的，多多指点和留言探讨，谢谢合作。
今天又遇到一个函数，可以实现转换
_itoa(57,buffer,16); 第一个参数是要转换的数，第二个是地址，第三个是进制数