# 재귀호출

4개의 포스트
post-thumbnail

[Algorithm] Quick Sort, 퀵 정렬

분할 정복 알고리즘의 하나로, 기준점을 두고 다른 원소와의 비교 해 정렬하는 방법이다.병합 정렬과 달리 퀵 정렬은 리스트를 비균등하게 분할한다 분할(Divide) - 기준점(pivot)을 정해, 피벗보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right)으

2020년 3월 5일
·
0개의 댓글

try - catch with 재귀호출 + return value "변수의 scope"

사용자로 부터 입력을 받는 두 메서드에 중복된 코드를 줄이는 것이 목표 다음과 같이 사용자 입력을 받는 부분과 변수에 값을 저장하는 부분을 분리하였다. inputProperType() 메서드에서 사용자 입력값의 타입이 적절한지 확인 후, 적절한 입력값인 경우 입력값을 반환하고, 아닌 경우 발생한 에러를 내부의 catch에서 받아 문구를 출력 후, 재귀 ...

2020년 2월 8일
·
0개의 댓글
post-thumbnail

재귀함수는 왜 어려울까?

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

2020년 1월 1일
·
0개의 댓글