배열
-
제네릭 메소드와 배열JAVA/Generic 2020. 10. 18. 21:09
배열도 인스턴스이므로 제네릭 매개변수에 전달이 가능하다. 하지만, 다음과 같은 문장을 쓸 수 없다. 아래와 같이 ShowArrayData함수의 매개변수로 배열 인스턴스를 선언하면, 매개변수에 전달되는 참조 값을 배열 인스턴스의 참조 값으로 제한할 수 있다. 그리고 이렇게 되면 참조 값은 배열 인스턴스의 참조 값임이 보장되므로 []연산을 허용한다. 아래와 같이 []연산이 필요하면 매개변수의 선언을 통해서 전달되는 참조 값을 배열의 참조 값으로 제한해야 한다. 예제 프로그램 실행결과 소스 코드 더보기 public class Exam1 { public static void main(String[] args) { String[] stArr = new String[] { "Hi", "I am so happy", ..
-
배열에서 최대값 찾기C 자료구조/1. 재귀함수 2020. 7. 16. 23:26
1. 개념 배열에서 최대값을 찾는 문제는 반복문을 이용해서 쉽게 구할 수도 있지만, 재귀함수를 통해 구할 수 있다. 배열의 길이를 5라고 하면, 0번 인덱스에서 4번 인덱스까지의 범위에서 최대값을 찾는 문제라고 한다면 1번 인덱스에서 4번 인덱스까지의 범위에서 최대값을 구했다고 가정하면 0번 인덱스와 비교를 통해 최대값을 구하면 된다. 위 그림에서, 배열의 길이가 5칸이라고 가정하고 보도록하자. 파란색 숫자는 재귀함수의 호출 순서이다. fromIndex는 위의 노란색 화살표이다. fromIndex가 배열의 맨 마지막 인덱스이면, 맨 마지막 인덱스를 리턴한다. 그러면서, 현재의 인덱스와 그 이전의 인덱스를 서로 비교해서 큰 값을 갖는 인덱스를 리턴하면 된다. 2. 구현 프로그램 실행결과