전체태그 보기

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

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