进制转化之递归 && 栈

将10进制转换成2进制，是除以2得到的余数，再倒序排列，这可以用递归实现，也可以用数据结构——栈实现。

先看递归实现：

 #include<stdio.h>
 void to_two(int num);
 int main()
 {
     int a = ;
     to_two(a);

     return ;
 }
 /*递归实现把一个数转成16/8/2进制*/
 //转16/8/2进制分别求余16/8/2，再除以16/8/2
 //10 转 2进制
 void to_two(int num)
 {
     if (num!=)
     {
         int remainder = num % ;
         to_two(num/);
         printf("%d", remainder);//这个输出函数的位置如果和上一句对调位置，将顺序输出
     }
     else
     {

     }
 }

递归的实现方式，需要一定的逻辑性，如果把上述的打印函数和递归调用调换位置，输出将反向。这里对于递归的基础知识不做解释，如果忘记了，查询相关资料。

这里用递归能够很好的实现把最后求出的数先打印出来，对于这种先进后出，后进先出的模型，很自然会想到栈的实现。

那么，下面用数组实现一个栈，完成这个转换：

 /*main.c*/

 #include<stdio.h>
 #include"stack.h"
 int main()
 {
     int a[] = { ,,,,,,,,, };
     for (int i = ; i < ; i++)
         push(&selfstack, a[i]);
     while (!isEmpty(&selfstack))
     {
         printf("%d\n", pop(&selfstack));
     }

     return ;
 }

 /*stack.h*/

 #pragma once
 #include<malloc.h>
 #define N 50
 typedef int mytype;

 struct mystack {
     int top;
     mytype a[N];
 };

 struct mystack selfstack = { -, };
 int isEmpty(struct mystack *S);
 void setEmpty(struct mystack *S);
 int push(struct mystack *S, mytype data);
 mytype pop(struct mystack *S);

 /*
 return 1: 是空栈 ;0：不是空栈
 */
 int isEmpty(struct mystack *S)
 {
     if (S->top == -)
     {
         return ;
     }
     else
     {
         return ;
     }
 }
 /*
 没有malloc，可以简单这样设置空栈
 */
 void setEmpty(struct mystack *S)
 {
     S->top = -;
 }
 /*
 return 0,失败，1，成功
 */
 int push(struct mystack *S, mytype data)
 {
     if (S->top == N - )
     {
         return ;
     }
     else
     {
         S->top += ;
         S->a[S->top] = data;
         return ;
     }
 }

 mytype pop(struct mystack *S)
 {
     S->top -= ;
     return S->a[S->top + ];

 }

可以看到，实现了数组方式的栈，但这个方式存在一些问题，需要优化，还没有达到专业软件工程师的要求，后面会实现一个基于表和另一个基于数组的栈的实现，那个时候将会做适当的调整。这个只是当做一个大战前的热身。