재귀함수

시청후기 - 얄팍한 코딩사전 "재귀함수가 뭔가요?(Feat. 하노이의 탑)"

영상 재귀함수란? 자기 자신을 호출하는 함수 종료조건이 충족될때까지 반복적으로 스스로를 불러내면서 주어진 작업을 수행하는 것 재귀함수가 쓰이는 이유 재귀함수로 짜여진 코드들은 for문이나 while문으로 대체가 가능한 경우가 많고, 반복문으로 대체하는 경우가 더 간단한 경우도 있다. 하지만 여러 단계를 포함하는 데이터를 다루는 문제들이나 각종 정렬 알고리즘 문제 등 재귀함수로 작성하면 보다 효율적으로 코드를 짤 수 있는 종류의 문제들이 있다. 시청후기 이전에 백준 문제를 풀때 우연치않게 재귀함수를 만드는 시도를 했던 적이 있다. 실력이 미흡해 함수를 제대로 완성하지 못했고 결국 그 문제는 for문을 이용해 복잡하고 비효율적인 코드로 풀게 되었지만 언젠가 코드를 짜는 실력이 많이 향샹되어 재귀함수를 자유자..