728x90 반응형 Turing completeness2 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. [Programming] Control Flow 와 Control Structure Abstraction(추상화)을 통한 이해프로그래밍 언어에서 Abstraction은 복잡한 세부 사항을 숨기고 핵심 개념만 드러내는 프로그래밍의 기본 원칙임. Control Flow와 Control Structure는 프로그램의 Execution Path를 추상화하여 코드의 실행 순서와 동작을 체계적으로 관리할 수 있게 해 줌.Control Flow:프로그램이 실행되는 경로의 제어를 가리킴: 즉, execution path를 결정함.이는 이야기책을 읽을 때 순서대로 진행하거나 특정 페이지로 건너뛰는 방식과 유사함.Control Structure:Control Flow를 구현하는 구체적인 도구(command, statement)를 가리킴."만약 A 조건이면 B 작업을 수행하고, 그렇지 않으면 C 작업을 수.. 2025. 4. 23. 이전 1 다음 728x90 반응형
