하노이탑16

페이지 정보

profile_image
작성자허니버터 조회 2회 작성일 2021-06-13 18:56:54 댓글 0

본문

재귀함수가 뭔가요? (Feat. 하노이의 탑)

#재귀함수 #하노이의탑 #꼬리재귀

직접 구현하기는 물론 작성된 코드를 읽기도 머리아픈 재귀함수.

무엇에 쓰는 함수이고 왜 사용되며, 또 위험성은 어떤 것이 있는지
그리고 함께 배우곤 하는 '꼬리재귀'란 어떤 개념인지 배워봅시다.

또한 많은 컴공 학생들의 두통을 유발하는 하노이의 탑도
최대한 쉽게 이해할 수 있도록 설명해봤어요.

한 번에 알아듣진 못하더라도, 몇 번 반복해서 듣다 보면
하노이의 탑의 원리를 파악하실 수 있을거에요.


재귀함수가 뭔가요? 00:00
하노이의 탑 설명 03:35

= = =

얄코사이트: https://www.yalco.kr
개발자스티커 구매: https://smartstore.naver.com/honeykers

가장 쉬운 Git 튜토리얼:

포인터 쉽게 알아보기:

객체지향에 대해 알아보기:

객체지향 디자인 패턴:

함수형 프로그래밍이란?:

쿠키 vs 세션 vs 캐시:

프로세스와 스레드:

비동기 프로그래밍:

REST API 알아보기:

GraphQL 알아보기:


엔딩송 : 권민호, 김한영 - Let's Dance
자료출처 : https://gongu.copyright.or.kr
Music promoted by DayDreamSound :

마리오 : 00:40 횻홍!
E J : 와 정말 무슨 말인지 어느정도 감은 잡혀요 ! ㅎㅎ 반복해서 더 이해할게요 . 언제나 좋은 강의? 영상? 잘 봤습니다 ㅎㅎ
최지완 : 하노이의 탑 문제 머리로 풀었었는데... 어케했지
악콘이 : 이해하려왔는데 return을 못찾겠어
쥰니 : 엌ㅋㅋㅋ 저런 알고리즘은 생각 못했네요 ㄷㄷ
예전엔 재귀함수는 그냥 겁나 빨리 반복하는걸로 알고 있었는데 크흠...
(대부분 언어에서 반복문 쓰면 뭔가... 초당프레임 만큼 반복하는거 같아서 재귀함수는 필수죠(?))

수1.3.수열의귀납법-하노이의탑&피보나치수열

하노이의 탑의 일반항과 피보나치 수열 문제를 푸는 방법!
영상이 도움이 되셨다면 '구독'과 '좋아요' 부탁드립니다~ 도와주세요!

[영상정보]
00:00 하노이의 탑
07:25 계단 올라가는 경우의 수 - 피보나치 수열
14:18 바둑돌 나열하는 경우의 수 - 피보나치 수열

하노이탑 해법 #1. 기본 규칙 설명 (Tower of Hanoi _ Basic rules)

** 원판의 이동 규칙 9분 완성 --

** 하노이탑 8단계 - 3분 53초 https://www.youtube.com/watch?v=vVQdr0um59E
얀나 : AI면접 진짜 개싫더
sein Da : 하노이 탑 꿀잼인데 10개짜리 하려면 1023번 옮겨야 되서 한시간걸림ㅋㅋㅋㅋㅋ
曣擢 : 처음 원판이 있는 기둥을 '시작'
원판이 최종으로 옮겨질 기둥을 '목표'
나머지 하나를 '징검다리' 기둥이라 이름붙인다



시작기둥의 옮겨야할 원판의 개수가
짝수일땐 '징검다리기둥'
홀수일땐 '목표기둥'에
첫원판을 옮기는 것이 중요하다

원판을 옮기는 과정에서 세개의 기둥의 역할이 계속 바뀌는것이 헷갈리는 포인트

최종목적를 생각하며 중간단계들을 규칙에 따라 실행하면 됨


기둥을 숫자로 이름붙이면 헷갈림
기둥의 역할을 개념화한다

생각없이 습관적으로 옮기면 안되고
옮겨야할 원판의 개수에 따라 기둥의 역할이 바뀌는것을 염두에 두어야한다
Marco Zini : 하노이 타워의 경우 간단하고 니모닉 솔루션을 제안합니다. 규칙은 다음과 같습니다.
-가장 작은 디스크를 원형, 시계 방향으로 두 가지 다른 방식으로 움직입니다.
- 짝수 번호의 디스크 (2, 4, 6, 8…) : a-> b-> c-> a->…
- 홀수 번호의 디스크 (1, 3, 5, 7, 9…)의 경우 : a-> c-> b-> a ...
-왼쪽의 작은 디스크를 메이저로 옮기면 가능한 유일한 조작입니다.
-다음으로 이동할 때 위에서 본 것처럼 작은 디스크를 원형으로 다시 움직입니다.
-다음에 디스크를 움직일 수있는 유일한 방법으로 ...
초기 스테이크 "a"에서 최종 목적지 스테이크 "c"까지 모든 디스크를 가져올 때까지 계속됩니다.
관심을 가져 주셔서 감사합니다.
김하람 : 이거 우리집에 있는데

... 

#하노이탑16

댓글목록

등록된 댓글이 없습니다.

전체 3,245건 1 페이지
게시물 검색
Copyright © www.campingstar.kr. All rights reserved.  Contact : help@oxmail.xyz