C언어 이진트리 이테이션, 리컬션
- 최초 등록일
- 2014.12.23
- 최종 저작일
- 2012.10
- 2페이지/ 한컴오피스
- 가격 1,000원
목차
1. Iteration 방식
2. Recursion 방식
3. 고찰(Iteration 방식과 Recursion 방식의 차이점)
본문내용
Iteration 방식
#include
int main()
{
int info[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
int idx;
int item;
scanf("%d", &item);
idx = BinarySearch(info, sizeof(info)/sizeof(int), item);
if(idx == -1) printf("탐색 실패\n");
else
printf("%d의 index값은 %d이다\n", item, idx);
return 0;
}
int BinarySearch(int info[], int length, int item)
{
int first = 0, last = length-1;
int mid;
while(first<=last)
{
mid = (first + last)/2;
if(info[mid] == item) return mid; else {
if(info[mid] < item) first = mid + 1; else last = mid - 1;
참고 자료
없음