728x90 반응형 recursion1 Recursive Function and Recurrence Relation Recursive Function(재귀 함수)와 Recurrence Relation(점화식) 이해하기.어떤 문제는 앞 단계의 결과가 다음 단계를 결정하는 구조를 가지는 경우가 있음.이러한 문제는 점화식(Recurrence Relation)으로 표현(update euqation이라고도 부름)하기 좋고,이를 그대로 코드로 옮길 때는 재귀 함수(Recursive Function)가 자연스럽게 사용됨. 참고로, recursion은 Turing-complete 시스템에서 반복(loop)과 동등한 계산 표현 수단으로 사용됨.https://dsaint31.me/mkdocs_site/CE/ch08/ce08_programming_language/ BMEabstraction control structure high-lev.. 2025. 12. 5. 이전 1 다음 728x90 반응형
