프로그래머스 - 이진 변환 반복하기

재귀로써도 해결해 볼수 있는 문제 같다.

• while문이 들어가면 재귀로도 해결할수 있다고 생각한다.

일단 익숙한 while문으로 해결을 해보았고

별다른 어려움 점은 없었던것 같다

DFS함수는 단순히 들어오는 값중 1의 값만을 추출해 해당 값의 길이를 return 해주는 함수이다..

• 배열에 넣지 않고 변수를 증가시키는 방법도 가능하다.

이후 return 되는 값이 1이면 1만 남아잇는 것이기 떄문에 while문을 끝내게 된다.