🤓 슬기로운 개발생활 🤓 슬기로운 개발생활

what is 재귀 함수 많은 사람들이 맛집에서 밥을 먹기 위해 줄을 섰다. 현재 나는 줄의 맨 끝에 위치하고 있다. 현재 내가 몇 번째로 대기하고 있는지 알고 싶다면 앞 사람에게 몇 번째인지 물어보면 된다. 만약 앞 사람이 모른다면 앞 사람은 자신의 앞 사람에게 물어보고 이 과정이 반복될 것이다(첫 번째 대기자까지). 나는 앞 사람에게 '저는 5번이에요' 라는 대답을 들었다. 그렇다면 나의 대기번호는 5 + 1 = 6번 이다. 그 과정을 코드를 작성하면 아래와 같다. function getMyPositionInLine(person){ if (person.nextInLine == null){ //앞사람 존재 x return 1; } return 1 + getMyPositionInLine(person.ne..