지식 정리 📝

자연수(10진수)를 8, 16진수로 변환 & 피보나치 배열

엄성준 2022. 12. 22. 07:00

자연수(10진수)를 8진수와 16진수로 변환하려면 toStirng() 함수의 매개변수로 원하는 진수의 값을 넣어주면 된다.

 

const NUM = 250;

NUM.toString(2~36)

만약 toString() 에 2와 36의 사잇 값이 아닌 radix 가 주어지면, RangeError 가 발생하게 된다.

 

자세한 내용은 https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Number/toString 

 

Number.prototype.toString() - JavaScript | MDN

toString() 메서드는 특정한 Number 객체를 나타내는 문자열을 반환합니다.

developer.mozilla.org

 

다음으로 피보나치에 배열에 대해서 알게 되었는데 피보나치의 배열은 각 숫자가 직전의 두 숫자의 합인 배열입니다.

 

피보나치 배열의 예

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

 

저는 반복문을 통해서 매개변수 n번째에 있는 값을 가져왔습니다. 아래는 저의 풀이 과정입니다.

 

function fib(n){ //function fib를 생성한 후 매개변수로 n을 받음 / n은 5라고 가정

    먼저 고정 배열인 result객체 생성
    const result = [0,1];

	for(let i=2; i<=n; i++){
    	const a = result[i-2]; // a라는 변수에 result[i]의 전전 인덱스의 있는 값을 저장
        const b = result[i-1]; // b라는 변수에 result[i]의 전 인덱스의 있는 값을 저장
        
        result.push(a+b); // a+b를 더한 값을 result배열 끝에 삽입 result = [0,1,1,2,3,5]
        
    }
    
    return result[n-1]  // result배열의 5번째 있는 값(배열의 index는 0부터 시작히기 때문에 -1)을 return
}