[Argorithm]재귀와 정렬

재귀란 자신을 정의할 때, 자신을 참조하는 것을 의미한다. 
재귀함수란 함수 내부에서 자기 자신을 호출하는 함수를 말한다.

📝재귀 함수

그렇다면 사용하는 이유는 뭘까?
변수의 사용을 줄여, 프로그램을 더 간결하고 이해하기 쉽게 만들 수 있다. 

📌 작성 시 주의점

• 무한 루프에 빠지지 않도록 종료 조건을 잘 성정하는 것이 중요하다.
• 함수의 파라미터 및 인자 설정에 유의해야한다. 
• DFS, BFS, 그리디에 자주 사용되므로 잘 알아두자..

 

📝정렬

• 정렬이 필요한 이유가 무엇일까?
  • 오름차순 및 내림차순으로 정렬되어 있다면 특정 원소를 좀 더 효율적으로 찾을 수 있다. 

정렬은 여러가지가 있지만 특정 정렬이 빠르다고 항상 좋은 것이 아니다.

데이터의 특성과 크기에 따라 적절한 정렬 방법이 필요하다.