본문 바로가기
Programming/Practice

[Practice] 재귀함수?! - 재귀호출(recursive call) (#코딩공부)

by 함께 공부해요 2020. 1. 25.

https://www.youtube.com/watch?v=aPYE0anPZqI


먼저 재귀함수에 대한 개념을 찾아봤는데 너무 길어서 링크로 대체!!

https://namu.wiki/w/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98

 

재귀함수 - 나무위키

"재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.

namu.wiki


영상에서 재귀함수(재귀호출)을 하노이의 탑에 빗대어 설명해준 것을 캡처하여 정리해봤다.

 

하노이의 탑처럼 3개의 기둥에서 맨 왼쪽에 있는 원반을 크기의 순서대로 가운데 기둥에 옮기고자 할 때의 문제풀이!!

사실 VSC(Visual Studio Code)로 연습해보려 했지만 입력하고나서 output으로 볼 수 있는 프로그램을 몰라서

좀 더 익숙해지면 도전해보고자 오늘도 GitHub에 연습한 것을 저장해뒀다.

 

 

https://github.com/wook2124/Practice_VSC

 

wook2124/Practice_VSC

Just Do It. Contribute to wook2124/Practice_VSC development by creating an account on GitHub.

github.com

 

댓글