Algorithm(38)
-
[알고리즘][Recursion] 재귀(Recursion) 기본 개념과 예제 2
이전글 https://yonghwankim-dev.tistory.com/193 [알고리즘] 재귀(Recursion) 기본 개념과 예제 1 Recursion 재귀(Recursion)란 자기 자신을 호출하는 함수를 의미한다. void func(...) { ... func(...); ... } 하지만 아래와 같이 recursion은 무한루프에 갇힐 수 있다. public static void func() { System.out.. yonghwankim-dev.tistory.com 순환적으로 사고하기(Recursive Thinking) Recursion은 수학함수 계산에만 유용한가? 수학함수 뿐만 아니라 다른 많은 문제들을 recursion으로 해결할 수 있음 문자열의 길이 계산 문자열이 공백이라면 0 반환 아..
2021.12.21 -
[알고리즘][Recursion] 재귀(Recursion) 기본 개념과 예제 1
Recursion 재귀(Recursion)란 자기 자신을 호출하는 함수를 의미한다. void func(...) { ... func(...); ... } 하지만 아래와 같이 recursion은 무한루프에 갇힐 수 있다. public static void func() { System.out.println("hello func!"); func(); } hello func! hello func! hello func! hello func! ... ... Recursion이 항상 무한루프에 빠지지는 않는다. Recursion이 적절한 구조를 가지고 있다면 무한루프에 빠지지 않는다. Base Case : 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 한다. Recursive Case : recursi..
2021.12.21