recursion 썸네일형 리스트형 [자바 알고리즘]순환(Recursion) 순환(Recursion)이란?-- 자기자신을 호출하는 함수 -- void func(...){ ...func(...);...} 위의 그림1-1을 보게되면 어떻게 될까?계속 자기자신을 호출하기때문에 무한루프에 빠진다. 그렇다면 Recusrsion은 항상 무한루프에 빠지게 될까?우리가 Recursion을 어떻게 작성하냐에 따라서 무한루프에 빠지지않고 우리가 원하는 일을 하도록 만들수 있다.아래 예제를 보자.그림 1-2 예제의 실행결과는 어떻게 될것같은가...아마도 Hello 가 4번 출력되는것을 볼수 있을것이다. ***Recursion이 항상 무한 루프에 빠지는 것이 아님 *** Base case : 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 한다.(func())Recursive case .. 더보기 이전 1 다음
