recursion을 알기 전에 reduction에 대해 먼저 알아보자일단 알고리즘에서 자주 사용하는 (거의) 유일한 기술이라고 수업에서 배웠다.기술이라고하니 거창해 보이지만 단순하게 표현하면 black box라고 보면 된다.이게 뭔 말이냐면 어떤 함수 Y에서 X라는 함수를 호출하는데 이 X를 black box라고 생각한다는 것이다. 즉 X는 안이 안보이고 그저 원하는 결과값이 나오는지만 확인하면 된다.그렇다면 recursion은 무엇인가?바로 같은 문제로 계속해서 reduction을 하는 것이다.예를 들어서 Factorial를 점화식과 코드로 보면n! =n=0일 때 1n>0일 때 nx(n-1)!int fact(int n) { if(n==0) return 0; else return n*fact(n-..