목록재귀 함수 (1)

hayu's 개발 일지

99클럽 코테 스터디 13일차 TIL + 재귀 함수

학습 키워드- 재귀 함수 공부한 내용재귀 함수재귀 함수는 함수 내부에서 ‘자기 자신을 호출’하는 함수를 의미한다. 이를 통해서 함수가 자신을 반복적으로 호출하면서 원하는 결과를 도출할 수 있다.→ 일정 조건을 만족하는 경우 자신을 호출하는 것을 말한다.! 재귀함수를 사용하는 경우 함수 호출이 계속 쌓이기 때문에 호출 스택이 많아져서 성능이 저하될 수 있다. 따라서 재귀함수를 작성할 때는 무한루프에 빠지지 않도록 종료 조건을 명확하게 설정해야 한다.재귀 함수의 특징자기 자신을 호출하는 방법으로 문제를 해결한다.Base case(기본 경우)와 Recursive case(재귀적인 경우)로 구분된다.Base case(기본 경우) : 재귀 호출을 멈추는 조건을 나타낸다.Recursive case(재귀적인 경우) ..
기술/java 2024. 6. 2. 21:02
이전 Prev 1 Next 다음