개념정리1 [JAVA] 재귀 사이드 프로젝트, 자격증 시험과 취준 덕분에 너무 바빠 얼마 하지도 않은 블로깅이 또 뜸해졌다.. 반성 🙏🏻 재귀함수 프로그래밍에서는 하나의 함수가 자기 자신을 호출하는 것을 뜻한다. 팩토리얼, 하노이탑, 유클리드 호제법, 조합 문제 등 다양한 방법으로 재귀 함수를 사용하곤 한다. 재귀는 이런 상황에 적합하다고 한다. 하나의 문제에서 더 작은 문제로 나눌 수 있는 경우 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 변수 사용을 줄여 mutable state (변경 가능한 상태) 를 제거하여 프로그램 오류가 발생할 수 있는 가능성을 줄이는 경우 for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { for(int k = 0; k < n;.. 2023. 4. 13. 이전 1 다음
