728x90 반응형 recursive algorithms2 하노이의 탑(Towers of Hanoi) References 이번 글은 아래 자료들을 참고하여 작성하였습니다. Towers of Hanoi on Khan Academy [파이썬]알고리즘 이야기(01. 하노이 탑) by 파이썬 클래쓰 on Youtube 무조건 이해시켜 드립니다. 비법 대방출! 재귀 알고리즘 Recursion - 하노이탑, 피보나치 수열 by 딩코딩 on Youtube 들어가며 하노이의 탑을 풀기 위해서는 우선 재귀 함수에 대한 이해가 필요하다. 재귀 함수는 javascript의 일반적인 동작 방식인 명령형(Imperative)이 아니라 선언형(declarative)으로 동작한다. 따라서 재귀 함수를 온전히 이해하려면 declarative programming에 대한 감각이 필요하다. 재귀 함수를 짤 때 중요한 것은 두 가지이다... 2022. 4. 7. 재귀 알고리즘(Recursive Algorithms) References 이번 글은 아래 자료들을 참고하여 작성하였습니다. Recursive Algorithms on Khan Academy Think Like a Programmer 위 인형은 러시아의 전통 인형 마트료시카이다. 큰 인형을 열면 그보다 작은 인형이 하나 나오고 다시 그 인형을 열면 또 작은 인형이 나오고를 반복하며 점점 크기가 작아진다. 재귀 함수도 이와 마찬가지로 주어진 조건을 충족할 때까지 함수 자신의 크기를 줄여가다 조건을 충족하면 결과값을 반환하는 함수이다. 배열 내 값 모두 더하기 // solution 1. const numArr1 = [1, 2, 3, 4, 5]; function iterativeArraySum(array, size) { let sum = 0; for (let i .. 2022. 4. 7. 이전 1 다음 728x90 반응형
