알고리즘 개념 1. 재귀(자기호출)와 귀납법

알고리즘의 정의: 어떤 작업을 수행하기 위한 과정을 기술한 것 (입력부터 출력까지)

 

 

재귀(Recursion, 자기호출)

 : 어떤 사건이 자기자신을 포함한 상태로, 다시 자기자신을 사용하여 정의 될 때.

 : 수학적 관점에서 재귀 함수로 많음(ex.factorial)

 

알고리즘 관점에서 "재귀"는?

: 어떤 작업을 수행하면서, 자기자신과 같지만 크기가 다른 문제의 관계를 파악하여 문제를 해결해나가는 방식을 의미함

: 자기자신보다 작은 문제를 자기호출한다는 것은, 자신보다 작은 문제에서는 알고리즘이 정상임을 가정

 

귀납적 사고?

 : 속성이 같지만 크기가 다른 문제의 관계를 파악하는 것

 

기타 지식

 : 개념 자체는 반복문과 비슷. 

 : 재귀는 지속적으로 함수를 호출하여 계속 스택을 생성한다. 메모리 낭비 주의. 

 (스택: 함수 내 메모리 공간)