재귀1 재귀 함수의 완벽한 이해 재귀 함수란 자기 자신을 다시 호출하는 함수를 말한다. 하지만 이러한 개념을 알고 있어도 직접 구현할려고 하면 헷갈린다. 특히, 분기를 위한 반복문이 함수내에 들어간다면 더더욱 그렇다. 거리 계산 다이어그램을 예로 해서 살펴보자 위 다이어그램의 숫자들은 각 점끼리의 거리이다. 즉, 총 거리는 숫자들을 모두 더한 13이고, D까지는 3 + 2 + 4 = 9가 된다. 재귀 함수로 코드화 해보자 private static int NAME_A = 0; private static int NAME_B = 1; private static int NAME_C = 2; private static int NAME_D = 3; private static int NAME_E = 4; private static int NAME.. 2016. 9. 26. 이전 1 다음
