선택정렬

[자료구조] 재귀

재귀 자신의 성격과 똑같지만 자신보다 크기가 작은 문제를 포함하는 구조 재귀의 코드적 특징을 보면 return 값에 본인을 포함 그리고 n-1 같은 구조이며 특정한 탈출 조건이 있습니다. 자신과 성격이 똑같지만 이라는 구문이 이해하기 어려울 수 있지만 return값 에서 n-1이 인자인 자기자신을 호출하는 그림을 볼수있습니다. 재귀의 요구조건 경계조건(탈출조건) - 마지막에 끝나는 조건을 의미하고 보통 if(n==1 or 0)같은조건문이 이에 해당한다. 재귀 호출 관계 : 자신과 성격이 같지만 본인보다 더 작은 관계 재귀적 구조를 가지고 있는 알고리즘들 수열 수열 : 수를 차례로 나열한것을 수열이라고 하며 각 수를 그 수열의 항이라고 한다. 등차수열 : 첫째항부터 일정한 수를 더하여 만든 수열 공차 : ..