계산복잡도 (1) 썸네일형 리스트형 파이썬 재귀호출 알고리즘 팩토리얼 구하기 #5 파이썬 재귀호출 알고리즘 팩토리얼 구하기 #5 안녕하세요. 오늘은 파이썬으로 공부하는 알고리즘 5번째 시간 팩토리얼 구하기입니다. 많은 분들이 개발언어를 다루면서 꼭 한 번은 접하는 것이고요. 정보처리기사에서도 꼭 출제되는 문제이기도 합니다. 하지만, 초보자들도 계시므로, 팩토리얼의 개념에 대해서 먼저 알아보겠습니다. 1! = 1 3! = 1 * 2 * 3 = 6 5! = 1 * 2 * 3 * 4 * 5 = 120 n! = 1 * 2 * 3 * 4 * 5 .... * (n-1) * n 이런 것이 팩토리얼입니다. 단, 0! = 1이라고 약속합니다. 팩토리얼 구하는 알고리즘은 우리가 첫 시간에 다루었던 1 ~ n까지의 합을 구하는 알고리즘을 조금 수정하면 쉽게 구하실 수 있습니다. 합을 구하는 알고리즘에서 .. 이전 1 다음
