'22.03. 재귀 알고리즘(Recursive Algorithms) 재귀 함수도 이와 마찬가지로 주어진 조건을 충족할 때까지 함수 자신의 크기를 줄여가다 조건을 충족하면 결과값을 반환하는 함수이다. 위 코드는 주어진 배열의 길이만큼 for문으로 주어진 배열을 탐색하여 배열 내 모든 값의 합을 반환하는 함수이다. 이 함수를 살펴보면 배열 index 0부터 끝까지 탐색하며 값을 하나하나 더해나가는 것을 알 수 있다. 일정 조건 하에 반복 작업을 수행하는 함수라면... Algorithm_JavaScriptrecursive algorithmsJavaScriptalgorithm'22.03.재귀 알고리즘'22.03. 하노이의 탑(Towers of Hanoi) 이번 글은 아래 자료들을 참고하여 작성하였습니다. 하노이의 탑을 풀기 위해서는 우선 재귀 함수에 대한 이해가 필요하다. 재귀 함수는 javascript의 일반적인 동작 방식인 명령형(Imperative)이 아니라 선언형(declarative)으로 동작한다. 따라서 재귀 함수를 온전히 이해하려면 declarative programming에 대한 감각이 필요하다. 재귀 함수를 짤 때 중요한 것은... towers of hanoiAlgorithm_JavaScript하노이의 탑JavaScriptalgorithm'22.03.'22.03.
재귀 알고리즘(Recursive Algorithms) 재귀 함수도 이와 마찬가지로 주어진 조건을 충족할 때까지 함수 자신의 크기를 줄여가다 조건을 충족하면 결과값을 반환하는 함수이다. 위 코드는 주어진 배열의 길이만큼 for문으로 주어진 배열을 탐색하여 배열 내 모든 값의 합을 반환하는 함수이다. 이 함수를 살펴보면 배열 index 0부터 끝까지 탐색하며 값을 하나하나 더해나가는 것을 알 수 있다. 일정 조건 하에 반복 작업을 수행하는 함수라면... Algorithm_JavaScriptrecursive algorithmsJavaScriptalgorithm'22.03.재귀 알고리즘'22.03. 하노이의 탑(Towers of Hanoi) 이번 글은 아래 자료들을 참고하여 작성하였습니다. 하노이의 탑을 풀기 위해서는 우선 재귀 함수에 대한 이해가 필요하다. 재귀 함수는 javascript의 일반적인 동작 방식인 명령형(Imperative)이 아니라 선언형(declarative)으로 동작한다. 따라서 재귀 함수를 온전히 이해하려면 declarative programming에 대한 감각이 필요하다. 재귀 함수를 짤 때 중요한 것은... towers of hanoiAlgorithm_JavaScript하노이의 탑JavaScriptalgorithm'22.03.'22.03.