十進制轉化成八進制（一到十六進制）

本文轉載自查看原文 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十進制轉化為二進制、八進制、十六進制二進制、八進制、十進制和十六進制的相互轉化（圖解）計算將k進制a轉化成十進制b。十六進制轉化為十進制java代碼經典算法題-十六進制轉化十進制 java-十進制與十六進制的轉化 Java里進制轉換（二進制、八進制、十進制、十六進制）計算機進制轉換：二進制、八進制、十進制、十六進制大話二進制，八進制，十進制，十六進制之間的轉換十六進制，十進制，八進制，二進制轉換(含小數部分)