十进制转化成八进制（一到十六进制）

本文转载自查看原文 2018-01-21 21:39 1408 递推递归

【问题描述】

用递归算法，把任一给定的十进制正整数转换成八进制数输出。

思路就是将该数不断除以8取余，直到商为0。再将所得余数倒着输出。到这输出就想到栈，栈就可以用递归实现。

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 int n;
 8 void change(int x)
 9 {
10     int r = x % 8;
11     x /= 8;
12     if(x != 0) change(x);
13     printf("%d", r);
14 }
15 int main()
16 {
17     scanf("%d", &n);
18     change(n);
19     return 0;
20 }

以此类推，就可以转化成任意1到16进制的数。只不过当余数大于9时就要用 ABCDEF 代替。

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 int n, m;
 8 char cha[6] = {'A', 'B', 'C', 'D', 'E', 'F'};
 9 void change(int x, int y)
10 {
11     int r = x % y;
12     x /= y;
13     if(x != 0) change(x, y);
14     if(r < 10) printf("%d", r);
15     else printf("%c", cha[r - 10]);
16 }
17 int main()
18 {
19     scanf("%d%d", &n, &m);
20     change(n, m);
21     return 0;
22 }

输入：156 16 输出：9C

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 二进制、八进制、十进制、十六进制的概念与其转化 MySQL十进制转化为二进制、八进制、十六进制二进制、八进制、十进制和十六进制的相互转化（图解）十六进制转化成汉字八进制、十六进制与十进制的转换，bytes的十六进制 python-任意进制转化成十进制进制转换：二进制、八进制、十六进制、十进制之间的转换 Python 进制转换二进制八进制十进制十六进制二进制、六进制、八进制、十进制、十六进制等之间的转换规则 Python进制转换（二进制/八进制/十进制/十六进制）