재귀함수란? 재귀 호출(recursive call) | 아직도 어렵다면 무조건 클릭!!!!
Вставка
- Опубліковано 4 сер 2024
- 소스코드 ▶cafe.naver.com/honeyc/46338
재귀함수의 호출 원리를 알 수 있습니다. 코드를 직접 작성해서 그림으로 설명합니다.
김수현 강사 cafe.naver.com/honeyc
구독!!! 좋아요!!! 알림 설정!!! 부탁 드려요!!!
#김수현강사 #c언어 #혀니C #혀니씨 #자료구조 #알고리즘 #C++ #코딩인터뷰 #코딩테스트 #프로그래밍 #IT학원 #C언어학원 #IT취업 #포인터
![[Q&A] C언어 | Call by Value, Call by Reference](http://i.ytimg.com/vi/ilzrAhRJ3BQ/mqdefault.jpg)
재귀함수가 스택과비슷한다는 말 정말....값진 설명이네요 감사합니다
함수 호출은 스택을 이용합니다:)
감사합니다~
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날에 산 꼭대기에 현자가 있었어. 질문에 모두 현명하게 대답해주었지. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날에 산 꼭대기에..."
ㅋㅋㅋㅋㅋㅋㅋㅋ종료 조건이 뭘 지 궁금하네용 ㅋㅋㅋㅋ
목청 오버플로만 걸리지 않으시길….ㅋㅋㅋㅋ
재귀함수의 실행 순서가 헷갈렸는데 간단한 예제를 넣어서 설명해주니 개념이해에 엄청 도움됐어요. 선생님 감사합니다!
이해가 됐다니 대단하세요👍👍👍
처음 유튜브로 댓글 남겨보는데 개념이 어렴풋이 잡힐듯하다가 이 영상 보고 완벽하게 이해했습니다. 메모리 구조까지 설명해주셔서 감사합니다.
저도 너무 감사합니다🙏 도움이 되셨다니 기쁘네용:)
선생님 목소리랑 딕션도 좋으셔서 귀에 쏙쏙박히고 이해하기 쉽게 알려주셔서 너무 좋아요ㅠㅠ 항상 잘 보고 있습니다! 🥰
정말 감사드려용😊 더 좋은 영상으로 보답하겠습니다!!!
재귀함수 영상 유튭에서 계속 찾아 봐도 이해안됐는데 이거보고 드디어 이해했어요 정말 감사합니다,,!!
감사합니다🙏
감사합니다. 강의 너무 좋았습니다.
저도 너무 감사합니다😊
설명 정말 잘하시네요.^^감사합니다
감사합니다🙏
우와 이해 너무 잘되게 설명해주시네요 감사합니다 그리고 쌤 이쁘세여 히히
ㅎㅎㅎㅎ 넘넘 감사합니다😊
쌤 감사합니다.. 여태 return의 뜻을 정확하게 모르고 쓰고있었네요 단순히 값을 반환하다 라고 알고 있었는데.. 호출한 곳으로 돌아간다는 뜻을 지금 알게 되었어요 감사합니다
감사합니다🙏
리턴 의미 그대로~“나~~돌아갈래~~” 입니다:)
재귀함수 강의도 감사합니다 🎉🎉🎉
하이디님 오랜만이네요!!!😊 반가워요!!!
선생님 진짜 천재세요..... ㅜㅜ 아직 재귀함수 구현까지는 어렵지만 그래도 이제 이해가 될 거 같아요 ㅠㅠ
이해가 되셔서 정말 다행이예요~😊
드디어 이해됐어요. 감사합니다
축하드려용😊
와 정말 덕분에 살았습니다. return문과 재귀함수를 정확하게 모르고 있었네요
ㅎㅎㅎㅎㅎ 다행이네요! 감사합니다😊
감사합니다!감사합니다!
부터 까지 증감 프린트
엄청난 내공이시네요.. 👍
으흐흐흐흐 감사합니다🙏
너무 깔끔한 설명 감사합니다..!
저도 감사합니다🙏
@@withhoneyc 또 보러 왔습니다 ㅋㅋ 감사합니다!
재귀 다른 강의 아무리 봐도 이해가 안가서 쓸때마다 계속 찾아봤는데 이런 명강의가 있었다니 너무 감사드립니다 😄 실례가 안된다면 DFS, BFS 강의도 부탁드려요 선생님 강의라면 이해할 수 있을 것 같아요 ㅜ
감사합니다:) Dfs강의입니다.
ua-cam.com/video/qAfhviRuDfs/v-deo.htmlsi=FkPTmfCTwznURSCU
1. 컴퓨터화면에 대충 띄워놓는 그저그런 흔하디흔한 PPT화면이 아니라 직접 화이트보드에 작성한 "진짜" 강의
2. 오물오물 어물쩡어물쩡 발음하는것이 아닌 정확하고 또렷한 딕션
3. 추상적으로 애매하게 가르치시는것이 아닌 쉽고 간결하게 그러나 핵심은 다 들어가있는 설명
이런 영상 너무 귀하다!!!!
정말 너무 너무 감사합니다:)
글을 보니 요점 정리 정말 잘하실 거 같아요~ㅎㅎㅎ
사랑합니다
🥳
선생님 이렇게 계속 좋은 강의 올랴주셔서 너무 감사드립니다😊
이번 강의에 질문드릴 것이 있는데요
함수가 종료되어 호출한 곳으로 돌아간다는 말이 정확히 말하자면
호출한 문장의 '다음 문장'으로 돌아간다는 말인가요?
강의 중 예시로 둔 코드을 보면, recursive(n-1); 의 다음 문장인 printf 문장으로 돌아가 화면에 출력을 해주게 되는 건가요?
호출하는 곳으로 돌아갑니다:)
돌아갔는데 더이상 수행할 구문이 존재하지 않기 때문에 아래 명령을 수행하게 됩니다.
감사합니다😊
선생님 오랜만이에요. 작년 여름방학때 선생님 수업들어서 (물론 유튜브로밖에 접하진 못했지만,..) 저번학기에 자료구조 A받았던 기억이 나요. 정말 감사합니다.
다름이 아니라 내 남편과 결혼해줘 보는데 선생님이랑 엄!!!!청!! 닮은 연예인이 나와서 놀라서 선생님 유튜브 다시 들어왔어요. 선생님을 유튜브로 처음 봤을때 같은 여자가봐도 엄청 예쁘시다.. 생각했는데 드라마보다가 문득 선생님닮은 연예인을 봐서 유튜브 찾아서 감사인사겸 댓글달았어요.. 보실지는 모르겠지만.. 정말 신세 많이졌습니다.
어머머멈!!! A!!! 이렇게 잊지 않고 감사 인사까지 남겨 주시다니 ㅠ 정말 넘 감동이예요 🥹
이런 응원을 받을 때마다 오히려 제가 더 많은 걸 받고 있다는 느낌이 들어요~정말 감사 드립니다:)
자료구조 어려운 과목인데 정말 잘해내셨네요!^^ 저보단 스스로에게 정말 아낌없는 칭찬을 해주셨음 좋겠습니다❤️ 정말 애쓰셨어요! 진짜 최고예요👍
👍
거친 말 좀 쓰겠습니다 며칠을 재귀때문에 개고생했는데 여지껏 들었던 내용중 제일 깔끔하고 명쾌한 강의입니다... 재귀때문에 스트레스 받은 거 생각하면 욕 나오네요 휴... 덕분에 드디어 재귀 이해하고 넘어갑니다
어후…심장아….ㅋ
앞 부부만 보고 욕하는 줄 알았네요 ㅎㅎ
감사합니다🙏
@@withhoneyc 제가 더 감사합니다!!
그냥좋네요
감사합니다🙏
안녕하세요. 감사히 잘 봤어요.
2, 3일 전에도 보고 좋아요 눌렀는데 그때 예제에서 마지막 자신 함수까지 가서 조건 충족하여 반환문 만나서 종료후 직전 자신으로 가서 어떻게 종료되는지 정확히 이해했는지 기억이 안 나네요.
오늘 복습하려 다시 보니 예제 함수 정의를 보고 어떠한 계산식도 없는데 복귀시 어떻게 종료하나 당황했는데, 다른 예제에서 계산식이 있고 결과치가 반환 조건에 맞아 반환문을 만나 종료후 직전 함수로 반환하는 반복을 본 적이 있어서 그랬나봐요.
이 예제에서는 인자 3을 시작으로 조건 불충으로 조건문을 통과하여 다음 줄에 있는 자신의 함수식으로 이동하여 1이 줄어서 인자 2인 자신 함수를 실행하니 아래 인쇄문을 남겨두고 제어권을 생성된 인자 2의 자신함수에게 넘겨서 다시 이런 자신 함수의 실행 과정을 여러 번 반복하여 마지막 1을 줄인 인자 0의 자신함수를 실행하여 조건 만족하여 반환문 만나서 아래 자신 함수나 인쇄문을 생략, 무시하고 종료하므로 직전 자신 함수의 나갔던 함수 호출로 돌아가서 그 다음 줄의 인쇄문을 실행하고 조건 만족시만 반환문이 있고 종말에는 반환문이 없는 함수이므로 순서상 종료되어 다시 직전 함수로 가서 반복 실행하여 인쇄후 종료하므로 결국 처음 자신 함수까지 되돌아 가서 마지막 인쇄명령 실행후 종료하게 되는군요.
2달전 파이선에서 재귀함수 처음 볼 때 이해를 못하고 갔다가 오는게 신기하기만 했고 이후 완전히는 이해 못했는데 C언어 배우며 확실히 이해했어요.
지금 생각하니 파이선 배울 때도 정신차렸으면 이해할 수 있는데, 집중을 못 했거나 다 데니스 리치라고 하신 것 처럼 나름의 상상이나 해석으로 멀쩡한 것을 곡해했나 봐요.
2023년 8월 19일 토 13시44분 태평양시간
와!!! 이해가 되셨다니 정말 기쁘네요👍
학점은행제 수업중 책만 달달 읽으셔서 내가 멍청한건가 싶었으나 여기 오고 생각이 달라지고 자신감이 생겼습니다.
수업 음소거 하고 듣는중 최고!!!
자신감이 생기면 이제 쭉쭉 나아 갈 수 있을거예요! 응원 합니다🥳
선생님 함수를 호출해서 스택 영역에 메모리를 저장하기 전에도, 함수는 정의한 순간 코드 영역 메모리에 저장되지 않나요..? 😮
맞아요. 함수는 정의할 때 코드 영역에 할당되어 있고, 호출할 때마다 스택 영역에 인스턴스가 생성됩니다. 함수 정의 시 코드 영역에 메모리가 할당되는데, 이는 프로그램 실행 중에 변경되지 않는 부분인 텍스트 섹션에 저장됩니다.
이걸 대체 누가 어떻게 만들어냈을까요 선생님 강의를 보니 이해는 됐지만 구현은 정말 까마득할 것 같은데 저도 구현해낼 수 있을 때가 오겠죠 ??... 강의 감사합니다 혼자는 결코 이해하지 못했을 거 같아요 ㅜㅜ
맞아요 ㅠ 재귀 정말 어려워요!!!
그래도 계속 보다 보면 어느 순간 보여요!!!!ㅎㅎ
넘지 못할 산은 아니니 꼭 정복하시길 바랍니다:) 홧팅!!!
댓글보니 처음 재귀함수를 배울 때 저만 이해하기 힘들었던 게 아닌 것 같네요. 그러다 스택과 메모리를 그려서 설명하는 것을 보고 그자리에서 단번에 이해했죠. 아마 이 영상으로 처음 재귀함수를 배웠으면 시간낭비를 하지 않았을 것 같네요
넹넹 많은 분들이 재귀 젤 어려워해요🤪
재귀함수를 만들거나 사용할때 팁 같은게 있을까요? 재귀함수가 제일 어려운거같아요..
맞아요!! 재귀함수가 젤 어려운거 같아요:)
재생목록에 재귀함수 부분 있고요, 트리나 그래프 등의 알고리즘엔 모두 재귀호출이 필요합니다.
재귀함수 부분은 앞으로 더 업로드 예정이예요
@@withhoneyc 코딩할때 머리속으로 상상하면서 계산하면서 하는데 이 재귀함수는 그게 잘 안되더라고요. 모든 책에서 재귀함수를 가볍게 쉽게 다루고, 별로 안쓸것처럼하고 넘어가지만, 생각보다 자주 써서요 퓨
네 맞습니다:) 많은 문제의 경우 재귀적인 흐름를 따라 가는건 결코 쉽지 않은 문제예요!!! 쉬운 문제부터 그림을 그리며 따라 가다 보면 흐름이
보입니다. (어렵지만…ㅠ) 홧팅입니다!!
@@withhoneyc넵 응원 감사합니다!! 그리고 좋은 강의 감사합니다.
코딩테스트에서 완전탐색(재귀함수) 만나면 머리 터질 것 같에요 ㅠ
맞아요!!! 재귀함수가 젤 어려운거 같아요🤬
쌤 강의보면 이해가 가는데, 이상하게 for문이 들어간 재귀함수 보면 이해를 못해요ㅠㅠ 어떡하죠ㅠㅠ
for문에 재귀함수 호출이 들어간 예제가 있나요???
재귀함수는 워낙 이해하기 어려운 부분입니다. 조급해 하지 마시고 쉬운 예제부터 차근히 해결해 보세요:)