Algorithm/알고리즘 정리
[Algorithm] 재귀(Recursion) 02
Recursion을 이용해 다양한 문제 풀기 수학함수뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다. 문자열의 길이 계산 public class Test01 { public static void main(String[] args) { System.out.println(length("Hello")); // 5 } public static int length(String str) { if (str.equals("")) return 0; else return 1 + length(str.substring(1)); // 1 + 첫글자를 제외한 문자열의 길이 } } 문자열의 프린트 public class Test02 { public static void main(String[] args) { p..
