C语言实现进制转换——超图面试题

　递归：递归的原理，就是自己调用自己本身。存在一个顺序的问题，如果在递归前的是顺序执行，递归后的是逆序执行，如下：　

void gogogo()
{
    //递归之前
    gogogo();
    //递归之后
}

递归

　　下面实现进制转换就是利用的这个原理。

代码如下：

#include<stdio.h>
#include<stdlib.h>
void  toletter(int num)
{
    switch (num)
    {
    case :
        printf("%c", 'a'); break;
    case :
        printf("%c", 'b'); break;
    case :
        printf("%c", 'c'); break;
    case :
        printf("%c", 'd'); break;
    case :
        printf("%c", 'e'); break;
    case :
        printf("%c", 'f'); break;
    default:
        printf("%d", num); break;
    }
}
//十进制转二进制
void convertto2(int num)
{
    if (num ==|| num==)
    {
        printf("%d",num);
    }
    else
    {
      int n=num / ;
      convertto2(n);
      printf("%d",num %);//如果把这句话放在convertto2(n);之前就是顺序执行，显示是逆序，所以实现了余数的倒序排列。
    }
}
//十进制转八进制
void convertto8(int num)
{
    if (num  < )
    {
        printf("%d", num);
    }
    else
    {
        int n = num / ;
        convertto8(n);
        printf("%d", num % );
    }
}
//十进制转十六进制
void convertto16(int num)
{
    if (num<)
    {
        toletter(num);
    }
    else
    {
        int n = num / ;
        convertto16(n );
        toletter(num % );
    }

}

void main()
{
    int num;
    printf("请输入一个整数");
    scanf_s("%d",&num);
    printf("\n十进制转二进制：");
    convertto2(num);
    printf("\n十进制转八进制：");
    convertto8(num);
    printf("\n十进制转十六进制：");
    convertto16(num);
    system("pause");
}

递归图解