알고리즘/개념
재귀 호출(Recursive Call)이란?
bewisesh91
2021. 11. 17. 21:55
728x90
재귀 호출(Recursive Call)이란 함수 내부에서 함수가 자기 자신을 또다시 호출하는 행위를 의미한다.
▶ 재귀 호출의 일반적인 형태
# 공통적으로 Base Case를 지정하고,
# 조건에 맞는 경우가 아니라면 입력값을 조정하여 다시 함수 호출
# Ex_1
def function(입력값):
if 입력값 > 일정값:
return function(입력값 - 1)
else:
return 일정값
# Ex_2
def function(입력값):
if 입력 <= 일정값:
return 결과값
return function(입력값 - 1)
▶ 관련 링크
2021.11.17 - [알고리즘] - 재귀 호출 : 팩토리얼(백준 10872번)
재귀 호출 : 팩토리얼(백준 10872번)
▶ 문제 : https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net ▶ 관련 링크 2021.11.17 - [알고리즘]..
always-be-wise.tistory.com