전체태그 보기

#재귀함수 (3개의 포스트)

재귀함수는 왜 어려울까?
skyepodium

재귀함수는 왜 어려울까?

2020년 1월 1일0개의 댓글
혹시, 다음에 해당하시나요? 1. 공부하다가 재귀가 나오면 퍽 하고 숨이 막히고, 어지럽다. 2. 재귀를 사용하면 불안해서 반복문을 사용한다. 3. 내가 짠 재귀는 무한히 호출될것 같다. 4. 어떤 값을 반환해야할지 모르겠다. gvsc (1).png 역시 for문이 짱이지 지금부터, 다음 3가지에 초점을 맞추고, 재귀를 쉽게 알아볼께요 1...
jyebe

재귀함수(Recursive Method)

2019년 10월 22일0개의 댓글
Part 1. 순환(Recursion)의 개념과 기본 예제 1 - 재귀함수란 자기 자신을 호출하는 함수. but, 항상 무한루프에 빠지는 것은 아님. - recursive method의 기본 구성 → base case : 재귀 호출에서 빠져나가기 위한 경우 ex) if(n1) { return 0 } → recursive case : 자신을 호출하는 함...
doontagi

Brute force

2019년 6월 25일0개의 댓글
재귀호출 단순히 중첩문을 반복하는 것에 비해 코드 수정이 용이해서 재활용 가능성이 높다. 재귀 함수의 종료를 위해 기저 사례를 선택해야한다. 재귀 함수가 가장 깊숙한 곳으로 들어간 경우, 재귀 함수의 목적을 달성한 경우, 반드시 지켜야 하는 특정 조건을 위배한 경우 더 이상 함수가 호출될 필요가 없기 때문에 함수가 반환되도록 해주는 것이다. 재귀 ...