재귀1 재귀 알고리즘 재귀란?- 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우- 재귀적 정의를 효과적으로 사용하면 프로그램을 간결하고 효율성 좋게 작성이 가능- 재귀의 대표적 예시 : 팩토리얼- 아래 사진은 함수 동작 과정을 그림으로 표현한 사진이다. 직접재귀와 간접재귀- 자신과 똑같은 함수를 호출하는 방식을 직접재귀- a() 함수가 b() 함수를 호출하고 b() 함수가 다시 a()함수를 호출하는 구조, 즉 다른 함수를 통해 자신과 똑같은 함수 호출- 유클리드 호제법이란 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이며 여기서 호제법이라는 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘이다.- 파이썬에서는 최대 공약수를 구하는 표준라이브러리 math 모듈에.. 2024. 8. 2. 이전 1 다음
'재귀' 태그의 글 목록
