[Java/Algorithm]기수

 

기수
Radix

• 숫자를 사용할 때 사용하는 숫자의 개수
• 2진수
  : 0과 1. 숫자 두개만 사용.
• 8진수
  : 0~7. 여덟개를 사용.
• 10진구
  : 0~9. 숫자 열개 사용.
  우리가 일상적으로 쓰는 숫자체계.
• 16진수
  : 0~9, A~F. 열여섯개 사용.
  10 대신 A, 11 대신 B 식으로 이용.

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F

 

---

 

정수 상수
: 정수상태로 표현된 상수.

• 정수 : 소수점이 없는 숫자. n진수를 모두 포함한다.
• 상수 : 변하지 않는 숫자.

---

n진수 표현

• 10진수 표현
  →  1234 = 1 x 10³ + 2 x 10²  +  3 x 10¹ + 4 x 10⁰
• 8진수 표현
  → 5306 = 5 x 8³ + 3 x 8²  +  0 x 8 ¹ + 6 x 8 ⁰
  
• 16진수 표현
  → 12A0 = 1 x 16³ + 2 x 16²  +  10 x 16¹ + 60x 16 ⁰
  
  
• 0x로 시작되는 경우 16진수, 0으로 시작되는 경우 8진수로 볼 수 있다.

---

기수변환

 

10진수를 n진수로 변환하려면, 숫자 % n으로 나눈 나머지를 거꾸로 정렬하면 됩니다.

---

10진수 코드를 입력받은
n진수로 변환하는 코드

입력 받은 10진수를 n진수로 변환하는 코드를 책에 나온 내용과 거의 일치하게 만들어봤다.

출력결과

출력결과가 이런 걸 만들려면

위 코드에 이 함수만 추가해 출력해주면 된다.