재귀함수

자기 자신을 다시 리턴시켜 돌아오는 것.
매개변수는 바뀔 수 있다.

이거 잘 보면서 재귀함수가 돌아올 때 어떻게 돌아오는지 생각해보기.
concat
1
2
3
4
4
3
2
1

완전탐색이란 2차원배열이 들어있을 때 반복문과 함께 쓰는 것.
아래의 경우 반복문이 돌면서 빈 macbook을 보고 배열로 들어가서 확인 후 빈배열을 만나 false를 반환하는데, 이것을 막기 위해 일단 다른 곳에 저장해둔다고 생각하기.
결과를 저장해놓았다가 return을 해줘야 끝까지 살펴본다!

차례대로 ['macbook', ['eyephone', [], ['postcard']], 'iphone'], 'iphone'을(를) 입력받은 경우, true를 리턴해야 합니다

코플릿 14번, 15번 다시 풀어보기.