factorial

재귀함수 Recursion Funtion

DFS와 BFS를 구현하려면 재귀 함수도 이해하고 있어야 한다. 재귀 함수란 자기 자신을 다시 호출하는 함수를 의미 합니다. 재귀함수 (recursion) 함수 정의 내에 같은 이름의 함수가 올 때 이를 재귀함수라 부른다. 반드시 탈출조건이 있어야 stack overflow를 방지할 수 있다. 같은 행위가 반복될 때 재귀함수를 사용한다. 예시 1 - Factorial def factorial(n): if n == 1: return 1 else: return n * factorial(n - 1) factorial(5) # 120 예시 2 - 순차탐색 def search(array, begin, end, target): if begin > end: return -1 elif target == array[be..

[Python] 백준 10872번 : 팩토리얼(factorial)

10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. ✔ Solution def factorial(n): if n == 0 : return 1 else : return n * factorial(n-1) n = int(input()) factorial(n) ✔ Solution 2 n = int(input()) result = 1 if n > 0: for i in range(1, n+1): result *= i print(result)