재귀호출2 [python] 입력 받은 수를 이진수 변환 - 재귀함수 이용 입력 받은 수를 이진수 변환 - 재귀함수 이용 숫자를 입력받아 이진수로 변환하는 방법은 정말 여러가지가 있지만 재귀호출을 이용하여 작성해보겠다. 숫자를 이진수로 변경하려면 숫자를 2로 나눠서 나머지가 0이면 '0', 나머지가 0이 아니면 '1'을 나오는 순서대로 뒤에서부터 쓰는 것이다. 예를 들어 8을 이진수로 변경한다고 하면 8 // 2 ... 0 4 // 2 ... 0 2 // 2 ... 0 1 // 2 ... 1 되어 '1000' 이 나오게 된다. def myBinary(num) : # 이진수로 변환하는 함수 if num == 0 : # 기저조건 1 return '0' elif num == 1 : # 기저조건 2 return '1' if (num % 2 == 0) : return myBinary(n.. 2022. 5. 20. [python] 재귀호출로 최대공약수 구하기 - 유클리드 호제법 이용 재귀호출로 최대공약수 구하기 - 유클리드 호제법 이용 유클리드 호제법은 최대공약수를 구하는 알고리즘 중의 하나이다. * 최대공약수 GCD, greatest common divisor 위키백과 참고 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법을 간단히 설명하자면 gcd(x, y) 라는 함수는 x와 y의 최대공약수를 구하는 함수라고 하자. 그러면 gcd(x, y) = gcd(y, x % y) 가 성립하게 된다는 알고리즘이다. 예를 들어 36, 20 두 숫자의 최대공약수를 구한다고 하자. gcd(36, 20) = gcd(20, 16) = gcd(16, 4) 여기서 16은.. 2022. 5. 16. 이전 1 다음 반응형
