반응형 재귀함수1 재귀 함수란? (recursive function) 재귀 함수는 말그대로 자기 함수를 호출하는것을 의미한다. 이해하기 쉽도록 코드로 설명을 해보면 function recursive(variable) { ... ... if(조건 충족){ return result; } else{ return recursive(value); } } 이런식으로 while 문처럼 무한 반복이 아닌 종료 조건이 있는 전제 하에 자기 자신을 호출하는 함수이다. 대표적으로 재귀함수로는 하노이 탑이 있다. 하노이 탑은 타워 1에서 타워 3으로 그대로 탑을 옮기면 되는데 단 조건이다. 작은판 위에 큰판을 올릴수가 없는것이고 한번에 하나씩만 옮길수가 있다. 직접적으로 만들어서 해봐도 좋고 머리로 생각을 해봐도 좋은데 결국엔 하는 행동이 반복적이게 된다. 결론은 가장 아래있는 판은 목적지로 .. 2022. 3. 25. 이전 1 다음 반응형
