[TIL] 오늘의 개발일지

팩토리얼 값을 구하는 방법을 배웠는데 아래는

반복적 구현과 재귀적 함수를 통해 두가지 방법으로 같은 값을 도출하는 로직이다.

def factorial_iterative(n):
		result = 1
		for i in range( 1, n+1 ):
					result *= i
		return result 

def factorial_recursitve(n):
    if n <= 1:
            return 1

    return n * factorial_recursitve(n-1)

print('반복적 구현',factorial_iterative(5))
print('재귀적 구현',factorial_recursitve(5))

 

 

아 오늘 배웠던 것 중에 이것도 재밋었음!!

거스름돈 최소한의 개수로 거슬러주기 문제!!

n = 1260
count - 0

array = [500,100,50,10]
for coin in array:
		count += n // coin #남아있는돈을 현재의 coin으로 최대한 거슬러줄수있는 개수를 구하기 
		n %= coin 

print(count)