'스택으로 재귀 구현하기' 태그의 글 목록

[Algorithm] 재귀 알고리즘_2

05-2 재귀 알고리즘 분석 재귀 알고리즘의 2가지 분석 방법 실습 5-3 순수한 재귀 함수 구현하기 # 순수한 재귀 함수 구현하기 # 순수한(genuinely) 재쉬 -> 재귀 호출을 여러 번 실행하는 함수 def recur(n: int) -> int: """순수한 재귀 함수 recur의 구현""" if n > 0: recur(n - 1) print(n) recur(n - 2) x = int(input('정숫값을 입력하세요.: ')) recur(x) 정숫값을 입력하세요.: 4 1 2 3 1 4 1 2 recur() 함수는 함수 안에서 재귀 호출을 2번 실행합니다. 이처럼 재귀 호출을 여러 번 실행하는 함수를 순수한(genuinely) 재귀라고 하는데 실제 동작은 복잡합니다. 실행 결과처럼 매개변수 n에..

Code/Algorithm 2022.12.09

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Im heedy

스택으로 재귀 구현하기 1

티스토리툴바