편입충 재귀함수 배우는데 재밌네

[익명(116.34)]

하노이탑은 골때림 아무리 봐도 이해가 안댐ㅋㅋ

[0xc0deab1e(2zvua3e33mtd)]

프랙탈처럼 부분이 전체를 닮아있을 때 재귀를 써서 해결하면 깔끔한경우가 많음ㅇㅇ - dc Cpp

[0xc0deab1e(2zvua3e33mtd)]

하노이탑의 경우 높이n의 탑을 옮기는 경우와 높이 n + 1의 탑을 옮기는 경우의 해결방식이 그렇지 - dc Cpp

[0xc0deab1e(2zvua3e33mtd)]

n개의 탑을 옮기는 방법을 An이라고 하면 An+1은 An -> n+1번째 판을 옮김 -> An 이런방식으로 진행되니까 ㅇㅇ - dc Cpp

[익명(116.34)]

수열같은거 감잡고 표현하면 경이롭더라..

[익명(116.34)]

근데 하노이탑은 완전 내걸로 이해하고싶어서 짜여진거 안보고 내가 스스로 생각해낼라면 잘안댐ㅋㅋㅜ

[0xc0deab1e(2zvua3e33mtd)]

1 / 121 / 121 3 121 / 1213121 4 1213121 / 121312141213121 5 121312141213121 이런거, - dc Cpp

[0xc0deab1e(2zvua3e33mtd)]

어려울땐 부분 문제로 쪼개서 생각하는게 좋음ㅇㅇ 단계를 설정해놓고, 한번에 안풀릴 단계는 다시 쪼개고. - dc Cpp

[익명(116.34)]

조언고맙다..ㅜ 근데 결과 다 적어놓고 역으로 생각해서 코드짜는것도 편하던데 코테에서 이러면 망하겠지?

[0xc0deab1e(2zvua3e33mtd)]

원하는 결과 = 달성목표. 해결방안을 찾는게 결국 부분 문제로 쪼개는거지ㅇㅇ 분석에 가장 많은 시간을 써야함 - dc Cpp

[0xc0deab1e(2zvua3e33mtd)]

역으로 생각한다는게 내가 말하고있는 방법론과 같은진 잘 모르겠다만 암튼 그럼 - dc Cpp

[익명(116.34)]

흑흑 고맙다 마지막으로 닉네임 뭔뜻인지 알수있을까? 아스키코드인거야?

[0xc0deab1e(2zvua3e33mtd)]

보통 16진수를 표현할때는 앞에 0x를 붙임. 그 뒤부터 이어지는 c0deab1e이 숫자인거 - dc Cpp

[익명(116.34)]

16진수인건 알겠는데 의미있는 숫자인가 해서

[0xc0deab1e(2zvua3e33mtd)]

0xCOFFEE같은거지 - dc Cpp

[익명(116.34)]

아하ㅋㅋㅋ

[익명(1.226)]

와 오늘 하노이 깔끔하게 이해 안돼서 계속 찝찝했는데 이 댓글 한 줄 보고 바로 이해됨ㄷㄷ