'Euclidean algorithm' 태그의 글 목록

[Algorithm] 재귀 알고리즘_1

05-1 재귀 알고리즘의 기본 재귀 알아보기 재귀(recursion): 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우 재귀의 예: 자연수의 정의 1은 자연수입니다. 어떤 자연수의 바로 다음 수도 자연수입니다. 팩토리얼 알아보기 팩토리얼(factorial): 양의 정수를 순서대로 곱한다는 의미로 순차 곱셈이라고도 합니다. 재귀를 사용하는 대표적인 예입니다. 양의 정수 n의 패토리얼(n!)은 다음과 같이 정의를 할 수 있습니다. 팩토리얼 n!의 정의(n은 양의 정수) 0! = 1 n > 0이면 n! = n x (n - 1)! 실습 5-1 양의 정수 n의 팩토리얼 구하기 # 양의 정수 n의 팩토리얼 구하기 def factorial(n: int) -> int: """양의 정수 ..

Code/Algorithm 2022.12.06

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Im heedy

Euclidean algorithm 1

티스토리툴바