Algorithm - Recursion - 2Recursion EX.Greatest Common Divisor 최대공약수유클리드 호제법두 정수 a,b 의 최대공약수 gcd(a,b)a를 b로 나눈 나머지 ra와 b의 최대공약수는 b와 r의 최대공약수와 같다.반복적으로 적용한다.r이 0이 되었을 때, 나누는 수가 a와 b의 최대공약수이다.iterator pattern int gcd_iterator(int a, int b){int r;do{r = a % b;a = b;b = r;while( r != 0 )return a;} recursive pattern int gcd_recursive(int a, int b){if(b == 0)// base casereturn a;else// recursive stepret..

Algorithm - Recursion 1RecursionRecursion ( 재귀, 점화, 귀납) in Mathematics어떤 수학적인 함수를 정의함에 있어, 함수의 정의를 이용하여 정의하는 것. Recursion (재귀) in Computer Science프로그램에서 함수에서 직-간접적으로 자기 자신 함수를 호출하는 것.많은 문제를 해결하는 가장 효율적인 알고리즘을 개발하는데 사용된다.- 분할 정복 기법(Divide & Conquer), 동적 계획법(Dynamic Programming), 백 트래킹(Back tracking) base case The part of a recursive definition or algorithm that is not defined in terms of itself.R..