잡초의 일지

최대공약수. greatest common divisor. 최대공약수가 뭔지는 다들 알고 있을 것이다. 우선 C로 구현한것. 1. 이것을 원칙대로 푼다면, 각 수의 공약수를 먼저 구하고, 그 공약수들이 서로 일치하는지, 그리고 그것이 최대인지 판별해야 한다. 코드로 구현해보면.. 내 머릿속으로 생각한 가장... 간결하게 만든 코드... 그렇지만 이것저것 해야 하는것들이 많다. 작은 수도 봐야 하고, 두개가 모두 나누어 떨어지는지도 봐야 하고. 그리고 찾아보니까 너무 어이없게 짧은데 되는거같은 코드.. 2. 삼항연산자를 이용했다. 3. 유클리드 호제법 이라고 최대공약수를 간단하게 구할 수 있는 방법이 있다고 한다. 재귀호출로 구현했다. for문으로 구현했다. 최대공배수도 구할 수 있다. 두 수를 곱하고, 최..

하노이 탑은 이런 것이다. 작은 원판 위에 큰 원판이 올라가지 못한다. 1번 막대에서 다른 막대로 옮기는 작업이다. 자세한 설명은 아래 블로그. the-brain-of-sic2.tistory.com/34?category=779572 [스위프트 : 알고리즘] 재귀 : 하노이의 탑 (5 / 6) : Hanoi: 재귀호출: 재귀함수: 반복문: 팩토리얼: �� 안녕하세요 ! 씩이 입니다! 저는 Swift 와 iOS 를 공부하고 연구하는 대딩 ( 대학생 ) 이구요! 같은 분야를 공부하는 분들에게 조금이라도 도움이 주고 싶어서 공부하는 것들을 공유합니다. 제 3자가 the-brain-of-sic2.tistory.com C로 구현한 하노이 탑 솔루션. 몇번째 막대에서 몇번째 원판이 몇번째 막대로 이동해야 하는지 알 ..

(이건 친구가 물어본 문제인데.. 아... 코드 노트북에 있는데 다른 노트북에 있다......!) 우선, 피보나치 수열은, 이렇다. 이게 피보나치 수열이다. 0, 1, 1, 2, 3, 5, 8, ..... 이라고 하고 문제를 풀도록 하겠다. 우선 C 로 구현하면, 이렇다. fibo_rec(3)에서 return fibo_rec(2)+fibo_rec(1)이고, fibo_rec(1)은 1 자기 자신을 return 하므로 1이다. fibo_rec(2)는 return fibo_rec(1)+fibo_rec(0)이다. 둘 다 자기 자신을 return 한다. 따라서 fibo_rec(3)은 return fibo_rec(2) + fibo_rec(1) = fibo_rec(1) + fibo_rec(0) =1 =1 + 0 =1..