c++语言将任意进制转化10进制,(c/c++)十进制转换任意进制数（递归和非递归）

题目描述

将非负十进制整数n转换成b进制。(其中b=2~16)

算法分析

记住这个方法:对于进制转换类问题，就是不断的余b模b。(b代表进制数的基数)

具体步骤：重复执行①和步骤②，直到n为0结束。

①取b进制数的个位：求余运算n%b，把结果存入数组。

②将10进制数降一阶：整除运算n=n/b。

③逆序输出数组元素。如果数组元素小于10，照原样输出；如果数组元素大于等于10，输出其相应的符号，例如，10输出A，11输出B......

(原文：https://blog.csdn.net/John_Wang7/article/details/62244114)

eg:将13转换为2进制的过程如下:

n = 13,b = 2

->>13 % 2 = 1

->>13 / 2 = 6

->> 6 % 2 =0

->> 6 / 2 = 3

->> 3 % 2 = 1

->>3 / 2 = 1

->> 1 % 2 = 1

->> 1 / 2 = 0

输出:1101

递归模型