PDF(2)

재귀 반복• 꼬리재귀: 메소드 내에 재귀 호출이 하나 밖에 없으며, 이호출이메소드의 마지막 문장인 경우• 종료 조건이 되면 반복이 종료되는 반복문을 이용하여 쉽게재귀를 제거할 수 있음• 꼬리재귀가 아니면 쉽게 바꿀 수 없다.꼬리재귀재귀할 이유가없어 보인다.7/34재귀 반복• 꼬리재귀를 반복으로 바꾸는 예boolean search(Comparable item, int start){if(item.compareTo(element[start])==0)return true;else if(start==size-1)return falseelse return search(item, start+1);}boolean search(Comparable item){int loc = 0;boolean found = false;while(loc