재귀함수 예제: 팩토리얼, 유클리드 호제법
팩토리얼n! = n * (n-1) * (n-2) * ... * 1n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱코드# 팩토리얼 구현def factorial(n): if n 유클리드 호제법정수 A와 B에 대하여 A > B 일 때, A와 B의 최대공약수(GCD)는 A를 B로 나눈 나머지 r과 B의 최대공약수와 같다.코드'''유클리드 호제법int num1, num2 (num1 > num2)r = num1 % num2num1, num2 GCD == num2, r GCD'''def gcd(a, b): r = a % b if r == 0: # r이 0이면, 즉, a가 b의 배수이면 b를 반환 return b else: return b % gcd(b, r)
2024. 8. 29.
최근댓글