재귀를 활용하기 좋은 상황

N·2022년 7월 20일

면접 코딩테스트

0

기술면접

목록 보기

2/10

재귀 함수: 자기 자신을 호출하는 함수
장점: 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있다.
사용하기 좋은 상황:
1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우
방법:
1. 문제를 잘게 쪼갠 후 탈출 조건을 정한다
2. 반복되는 부분을 재귀적으로 구현한다

web

이전 포스트

면접에 답변 준비하는 방법(주의할 점)

다음 포스트

UX/UI 의 개념과 상관 관계

0개의 댓글