Java SE/Recursion 썸네일형 리스트형 Java Recursion example Java에서 재귀호출(Recursion)을 이용한 길찾기 예 2차원 정수배열의 한 위치에서 해당 원소와 인접한 8개의 원소들을 검사하여 값이 0 으로 설정된 경우를 모두 찾아내는 재귀호출의 예이다한개의 원소와 인접한 원소는 모두 8개(좌우상하+4개의 모서리)이므로 8개의 원소들을 검사하여 그 중에서 0으로 설정된 원소의 주변을 다시 검사하는 작업을 반복적으로 수행한다. 0으로 설정되지 않은 원소를 만나면 재귀호출을 하지 않으면 된다 public class RecursionTest { static int[][] arr; static { arr = new int[5][5]; arr[0][0]=0; arr[0][1]=1; arr[0][2]=1; arr[0][3]=0; arr[0][4]=1; arr[1][0]=.. 더보기 이전 1 다음