제목 : 재귀에 대하여 - Recursive들어가며재귀란 무엇일까?재귀란, 스스로를 다시 호출하는 행위 라고 넓게 볼 수 있다.왜 다시 스스로를 호출하는 행동을 하며, 이것이 왜 필요해 졌을까?이 포스팅은 스스로 재귀 - Recursive 라는 알고리즘이 왜 필요할까에 대해서 고찰하는 게시물이다.배경막연히 프로그래밍 기초를 익히던 대학생 시절에는, 그리 중요하지 않은 개념 중 하나라고 생각했다.사실 백준 알고리즘, LeetCode 와 같은 사이트를 풀다 보면, 재귀의 용도는 간단하게 이러한 경우가 있다.Brute Force - 모든 경우의 수 or 집합을 적용시켜 답을 확인하는 기법Searching - 원하는 답이 나올 때 까지, 스스로의 코드를 다시 실행하는 기법Sorting - 모든 배열이 정렬 될 ..
