python 3

[python] 재귀 함수

1. 재귀 함수란? 재귀 함수 (Recursive Function) 란 자기 자신을 다시 호출하는 함수를 의미한다. 아래의 그림은 '재귀 함수 호출' 이라는 문자열을 출력하는 함수를 정의하고, 그 함수를 다시 불러오는 형태의 재귀 함수를 만든 것이다. 재귀 함수를 문제 풀이에서 사용하는 경우, 반드시 재귀 함수의 종료 조건을 입력해 주어야 한다. 그렇지 않으면, 위의 출력 값처럼 함수가 무한히 호출될 수 있다. 아래의 예시는 i == 20 이라는 종료 조건을 준 예시이다. 2. 최대 공약수 계산 : 유클리드 호제법 예제 유클리드 호제법은 두 자연수 A, B에 대하여 ( A > B ) A를 B로 나눈 나머지를 R 이라고 했을 때, A와 B의 최대 공약수는 B와 R의 최대공약수와 같은 것을 이용하는 알고리즘..

Tech/Python 2020.12.17

[python] decimal 모듈

1. decimal 모듈? : decimal 모듈은 십진수 연산 모듈로 정확한 십진수 기반의 연산이 필요한 경우에 사용된다. 파이썬에서는 decimal 내장 모듈을 제공하고 있고, 다음은 decimal 모듈의 Decimal 클래스를 세가지 경우로 나누어서, 덧셈과 곱셈을 실행해본 결과이다. 출력 값을 봤을 때, Decimal 클래스 사용시에 문자열을 이용한 경우만 정확한 연산 값을 가지는 것을 볼 수 있다. 반면 일반 이진 연산의 경우에는 근사값을 출력하는 것을 볼 수 있다. 또한, Decimal 클래스에 숫자를 사용한 경우를 보면 28자리까지 출력한 것을 볼 수 있는데, 이는 기본 값으로 28자리까지 지원하기 때문이다. Decimal 클래스 를 사용했을 때, 정확한 연산 값을 얻을 수 있지만, 고정 소..

Tech/Python 2020.12.17