농경제학도의 지식창고

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python으로 '최대공약수 구하기' 알고리즘 구현법에 대해 포스팅합니다. 2가지 방법을 소개하겠습니다. 1. 순수히 반복문, 조건문 활용 2. 재귀함수 이용 (유클리드 알고리즘) #1. 순수한 반복문, 조건문 활용 최대공약수 알고리즘에 대해 생각해보면 다음과 같습니다. 1. 두 수 중 더 작은 값을 i에 저장한다. 2. i가 두 수의 공통된 약수인지 확인한다. 3. 공통된 약수이면 이 값을 결과값으로 돌려주고 종료한다. 4. 공통된 약수가 아니면 i를 1만큼 감소시키고 2번으로 돌아가 반복한다. * (1은 모든 정수의 약수이므로 i가 1이 되면 1을 결괏값으로 돌려주고 종료한다.) def gcd(a, b): i..

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python으로 '팩토리얼' 알고리즘 구현하는 법에 대해 알아보겠습니다. 팩토리얼은 숫자 뒤에 느낌표(!)를 붙여 표기하며 1부터 n까지 연속한 숫자를 차례로 곱한 값을 말합니다. '계승'이라고도 합니다. 크게 2가지 방법으로 '팩토리얼' 알고리즘을 구현해보겠습니다. 1. 반복문을 이용해서 작성하는 법 2. 재귀함수를 이용해서 작성하는 법 #1. 반복문을 이용 def sum_multiply(n): sum_m = 1 for i in range(1, n + 1): sum_m = sum_m * i return sum_m 0. sum_multipy라는 함수 선언, 함수의 인자로 n을 받음 1. 팩토리얼 결과를 담을 변수..