재귀함수(capitalizeFirst)

 

문제

capitalizeFirst 라는 재귀 함수를 작성하십시오 . 문자열 배열이 주어지면 배열에 있는 각 문자열의 첫 글자를 대문자로 표시합니다.

 

접근 방식

배열안에 각각의 string 중에서 첫번째 문자열을 추출한다. 추출한 문자열을 대문자로 바꿔야 하는데 toUpperCase() 메서드를 이용해서 대문자로 변경할 것이다. 나머지 문자열은 substr()메서드를 이용해서 받아올 예정이다. 반복되는 과정은 재귀함수로 나타낼건데, 말로는 표현이 어려워 그림으로 표현할 예정이다. 

 

다음과같이 함수가 실행될 때마다, array의 길이가 줄어들고 마지막 array에서 array.length 가 1이되면서 값이 return 된다.

리턴이 되면서, 2번함수 내에서 res가 return 값을 받아서 string 값을 구하게 되고 다시 return을 통해서 1번함수로 이동한다.

1번함수에서 res값을 다시 받고, string을 계산한다음 res를 리턴하는 식으로 마무리된다.