본문 바로가기

JavaScript3

[JavaScript] 피보나치 수(Fibonacci numbers) 만들기 - 메모이제이션 피보나치 수란? 피보나치 수는 0번째 항이 0, 1번째 항이 1, 2번째 항이 1이며, 그 뒤의 모든 항은 바로 앞 두 항의 합인 수입니다. 점화식 F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 피보나치 구현 피보나치는 같은 형태의 작업을 반복하기 때문에, 재귀함수를 이용해 구현하는 경우가 많습니다. 재귀함수를 이용한 피보나치 구현1 function fibonacci(num) { if (num === 0) return 0 if (num === 1) return 1; return fibonacci(num-1)+fibonacci(num-2); } 소스코드를 보면 num이 0일때는 0, num이 1일때는 1을 반환합니다. 즉 num이 1이하일 경우, num을 반환한다고 볼 수 있습니.. 2022. 3. 31.
[JavaScript] 배열(Array) 사용하기 - 반복(for, of, in, forEach) for 조건이 거짓일 때까지 반복 기본 형태 for ([initialization]; [condition]; [final-expression]){ statement } ◆ initialization 변수 선언 가능 생략 가능 ◆ condition 매 반복마다 확인하는 식 생략하면, 참으로 판단 ◆ final-expression 반복이 끝나면 확인하는 식 생략 가능 for를 이용한 배열 출력 let arr = ['사과', '포도', '토마토']; for ( let i = 0; i { console.log(element) }); 2022. 3. 23.
[JavaScript] 배열(Array) 선언하는 방법/특징 배열 선언 초기값 없는 배열 const arr = new Array(); // 빈 배열 생성 const arr = []; // 빈 배열 생성 초기값 있는 배열 const arr = new Array(2); // 길이가 2인, 빈 배열 생성 const arr = new Array('사과', '포도'); // 매개변수를 요소로 가지는 배열 생성 const arr = ['사과', '포도'] // 리터럴 표기법으로 생성 const arr2 = new Array(arr) // 다른 배열을 매개변수로 사용해 배열 생성 배열의 특징 다양한 타입의 요소를 가진다 const arr = ['사과', 1, ['포도', false], 100]; // string, number, boolean, object타입을 가진 배열 o.. 2022. 3. 23.

티스토리툴바