재귀호출 썸네일형 리스트형 재귀호출 2. 퀵정렬(Quick Sort) 및 코딩 방법 퀵 정렬 : 일렬로 랜덤으로 배치되어있는 배열을 하나의 기준값[S](여기서는 맨 왼쪽)을 2가지형태로 열을 지나가는데 -1.기준값[S] 다음 왼쪽[L]값 부터 마지막열[R]까지 (배열 인덱스Left Index가 증가하면서) -2.마지막열[R](오른쪽 끝값) 부터 왼쪽값[L] 위치까지 (배열 인덱스Rigth Index가 감소하면서) Quik Sort -1에서 [S]보다 큰값(Left Big)을 찾고, -2에서 [S]보다 작은값(Right Small) 찾아 LB 와 RS 값의 위치를 바꿔 준다. (RI > LI 인 상황) 바꾸고 LI 증가시키고 RS를 감소하면서 위 같은 상황이 오면 값을 바꿔준다. 만약 -1의 인덱스와 -2의 인덱스가 교차되기전(RI 더보기 재귀호출(Recursive Call) 1. 내 생각 재귀호출은 다음장에서 더 다루고, 여기서는 제가 생각한(만든 코드) 것들을 적은 겁니다. 정보처리산업기사 공부하면서 누승 알고리즘에 재귀호출 사용이 나온다. n! = n x (n-1) x (n-2) x ㆍㆍㆍx 1 = n x (n-1)! n의 누승은 n x { n -1)의 누승 } 으로 정의되므로 다시 누승이 반복된다. 호출할 때마다 매개변수값이 감소 (n-1) 유의. 내부적으로 같은 알고리즘을 다시 호출하여 이용하는 경우가 편리할때 사용하는것이 재귀호출이라고 한다. ( 2020이기적 서적 ) 여기까지 배웠을때만 해도 재귀호출에 대한 생각은 굳이 써야할까?였다. 1. 재귀호출을 사용할 프로그램을 만들지 않았다. -회사에서 재귀호출하면서 만들 상황이 없었다. -만든다 해도 n행 데이터와 (n-1)행데이터를.. 더보기 이전 1 다음
