递归进行进制转换

 递归函数

递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。
当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件。
所以递归要有两个要素，结束条件与递推关系。

一、进行进制转换使用的是短除法

思路（以二进制为例）：

void fact(int n) { 
        if (n == 0)
            return; 
        printf("%d", n % 2);       
                fact(n / 2);                              
}

传入一个需要转换的数字，将它对2求余，将余数输出，然后再更新n的数值，例如下图。

                      但是这样的输出是却是错误的，那是因为每次递归前都将n对2求余的数都输出了，所以为了改变这种情况，我们要将代码先递归一遍，如下图所示，执行完成到最大深度再进行输出

 

void fact(int n) {
   if (n == 0)
        return;
    else {
        if (n < 0) {
            printf("-");
            n = -n;
        }
        fact(n / 2);
        printf("%d", n % 2);
    }
}

 

 还要防止过度输出负号，先输出一个负号，再改成正数。

由此我们也可以将它推广一下，变成多进制转换。

  以十六进制为例(大于10部分按照A-F进行输出)

1.首先，要解决的问题是如何将大于10的数转换为字母进行输出，可以使用asllc码进行转换，将需要的数减去字符0，就完成了转换。其余部分与二进制的操作类似。如下图代码。

void fact(int n, int r) {
        int yu;
        if (n == 0)
            return;
        else {
                if (n < 0) {
                        n = -n;
                        printf("-");
                }
                yu = n % r;
                fact(n / r, r);
                if (yu < 10)
                    printf("%d", yu);
                if (yu >= 10)
                {
                        yu = yu - 10 + 'A';
                        printf("%c", yu);
                }
        }
}

有点不一样的是要将字母数与数字分开输出。(左边输入为需要转换的数据，右边为转换的进制）