엄지월드

Tip! 코딩 테스트 시 기존에 제공되는 함수를 직접 구현하는 문제들이 나올 수 있습니다. 아래 예제들을 확인하여 숙지하고 있으시길 바랍니다. 모든 Recursion은 반복문(iteration)으로 변경 가능합니다.또한, 그 역도 성립하게 됩니다. 즉, 모든 반복문(iteration)은 Recursion으로 표현 가능합니다.순환함수는 복잡한 알고리즘을 단순하고 알기쉽게 표현하는 것을 가능하게 합니다.하지만 함수 호출에 따른 오버해드가 있습니다(매개변수 전달, 엑티베이션 프레임 생성 등) public class Recursion_2 {// 1. 문자열의 크기를 구하는 방법.public static int length(String str){if(str.equals(""))return 0;else1 + len..

Tip ! 순환 함수를 학습할 때는 숫자를 직접 넣어서 스스로 시뮬레이션 해보는 게 이해가 빠르다. public class Recursion_1 {// 1. Recursion을 이용하여 "Hello" 문자를 n의 갯수 만큼 출력하는 방법public static void main(String[] args) {int n = 4;func(n);}public static void func(int n) {if (n