Recursio(재귀호출)을 이용한 문자열의 길이 계산

 for문을 사용하지 않고  재귀함수를 이용한 문자열의 길이 계산

아래 이미지와 같이 전체 문자열의 길이는 첫째 글자를 제외한 전체 길이에 +1을 한 것과 같다.

이를 통해 재귀함수를 호출 하여 길이값을 구하는 함수에 1을 더해주면 전체 문자열의 길이를 구할 수 있다

※ 풀이

public class Recursion2 { public static void main(String[] args) { // TODO Auto-generated method stub int len = length("Abc"); System.out.println(len); } public static int length(String str){ if(str.equals("")){ return 0; }else{ return 1+length(str.substring(1)); } } }

소스 해석은 아래와 같다.

참고로 차바에서는 length() 라는 메소드를 제공하고 있다.