Recursive System, Recursive, Recursion   재귀, 재귀적, 재귀 시스템, 순환 (Recursion), 순환적 (Recursive), 순환 시스템

(2016-11-06)
Top > [기술공통]
[기초과학]
[파동/광학/음향]
[방송/멀티미디어/정보이론]
[전자/전기/제어]
[통신/네트워킹]
[정보기술(IT)]
[기계/재료/공업일반]
[표준/계측/품질]
[기술경영]
기술공통 > [공통/유사어(ㄱ~ㅁ)]
[공통/유사어(ㅂ~ㅊ)]
[공통/유사어(ㅋ~ㅎ)]
[단순기술용어]
공통/유사어(ㅂ~ㅊ)   1. 분해능 (resolving power)
  2. 불확정성 (uncertainty)
  3. 상관성 (correlation)
  4. 상호 운용성 (IOP)
  5. 스크램블 (scramble)
  6. 여기 (excitation)
  7. 이동성 (mobility)
  8. 인터페이스 (interface)
  9. 입도 (granulaity)
  10. 재귀적 (recursive)
  11. 재사용성 (reusability)
  12. 접두사 (prefix)
  13. 척도 (scale)
  14. 추상화 (abstraction)

Top > [기술공통]
[기초과학]
[파동/광학/음향]
[방송/멀티미디어/정보이론]
[전자/전기/제어]
[통신/네트워킹]
[정보기술(IT)]
[기계/재료/공업일반]
[표준/계측/품질]
[기술경영]
전자/전기/제어 >   1. 전기전자공학
[디지털공학]
[신호 및 시스템]
[회로해석]
[전자기학]
[초고주파/RF 공학]
[반도체/물리전자공학]
[전자회로]
[전기공학]
[자동제어]
[전자공학(기타일반)]
신호 및 시스템 > [신호 표현/성질/종류]
[시스템 표현/성질]
[신호처리 기초]
[연산소자]
[이산신호 및 이산시스템]
[변환 해석]
[필터]
[고속 신호 회로 해석]
시스템 표현/성질 >   1. 시스템 이란?
[시스템 구분]
[시스템 응답]
[선형시스템]
시스템 구분   1. 시변/시불변
  2. 인과성/비인과성
  3. 선형성
  4. 동적/정적
  5. 안정(BIBO)
  6. 연속/이산
  7. 재귀/비재귀

1. `재귀적(순환적)` 이란?

  ㅇ 자기 자신을 이용하여 대상을 정의하거나 응용하는 것
     - 반복적으로 스스로를 호출하게됨


2. [ 신호처리 ]  재귀적/비재귀적 시스템

  ㅇ 순환적(재귀적) 시스템
     - 출력이 다시 입력으로 사용되는 시스템
        . 출력이 과거의 출력값과 현재 및 과거의 입력값에 영향을 받음
           ..  y[n] = F ( y[n-1], y[n-2], ..., y[n-N], x[n], x[n-1], ..., x[n-M] )
         

  ㅇ 비순환적(비재귀적) 시스템
     - 출력이 다시 입력으로 사용되지 않는 시스템
        . 출력이 현재와 과거의 입력에 만 영향을 받음 
           ..  y[n] = F ( x[n], x[n-1], ..., x[n-M] )


3. [ 수학 ]     재귀적 정의(recursive definition) 또는 귀납적 정의(inductive definition)

  ㅇ 자기자신을 이용하여 표현 대상을 정의하는 것
     - 재귀에 의해 수열,함수,집합 등을 정의할 수 있음                   ☞ 수학적 귀납법 참조
        . 例) 점화관계에 의한 수열의 재귀적 정의 등

  ㅇ 재귀적 정의 방법 例     
     - 기본 단계   : 몇몇 초기 원소들을 기술함
     - 귀납적 단계 : 이미 존재하는 원소들로부터 새로운 원소들을 구성하는 규칙을 제시함


4. [ 프로그래밍 ]  순환 함수, 재귀 함수, 재귀 호출, 재귀 서브프로그램(Recursive Subprogram)함수 정의에서 그 자신을 사용하며 정의함
     - 마치 루프처럼 어떤 일을 반복적으로 수행하는데에 유리함
        . 트리연결 리스트와 같은 컴퓨터 자료구조에 유용

  ㅇ 재귀 함수(재귀 호출) 특징
     - 루프와 달리 재귀함수는 메모리에 함수 복사본을 반복적으로 만들기 때문에,
        . 루프 보다 느리고 더 많은 메모리가 필요
     - 프로그램을 이해하기 쉽고, 간결하게 작성 가능

  ㅇ 재귀 호출 작성 방법
     - 먼저, 재귀 호출이 종료 조건을 설정/비교확인
     - 각 단계 마다 종료 조건에 접근하도록 그 자신을 호출(재귀 호출)

  ㅇ 한편, 재귀기법은 대부분 반복기법으로도 프로그래밍 구현이 가능 
     - 즉, 프로그래밍 용이성 및 메모리 소요 크기로써 이 둘 중에 선택 필요 


5. [ DNS 질의 ]  재귀 질의 (Recursive Query)DNS 클라이언트가 질의한 도메인에 대해,
     - 자신이 갖고있는 정보로부터 즉각 응답하거나, 
     - 자신에게 없으면 다른 서버에게 질의하여 그 결과를 응답하거나,
     - 찾고 있는 정보가 없다는 에러 메시지를 보내주는, 
     - 가장 단순한 DNS 쿼리 유형


[공통/유사어(ㅂ~ㅊ)] 1. 분해능 (resolving power) 2. 불확정성 (uncertainty) 3. 상관성 (correlation) 4. 상호 운용성 (IOP) 5. 스크램블 (scramble) 6. 여기 (excitation) 7. 이동성 (mobility) 8. 인터페이스 (interface) 9. 입도 (granulaity) 10. 재귀적 (recursive) 11. 재사용성 (reusability) 12. 접두사 (prefix) 13. 척도 (scale) 14. 추상화 (abstraction)
  1.   기술공통
  2.   기초과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
      1.   프로그래밍 언어론
      2.   객체지향
      3.   자료구조
      4.   알고리즘
      5.   자료표현(알파벳/코드)
      6.   시스템 프로그래밍
      7.   프로그래밍언어 종류
      8.   프로그래밍 기타일반
        1.   1. 구조적 프로그래밍
            2. 절차식 프로그래밍
            3. 모듈
            4. 프로그램
            5. 부 프로그램/함수
            6. 래퍼 함수
            7. 핸들
            8. 화일 끝
            9. 콜백
            10. 플러그인
            11. 연산자
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     모바일웹     참고문헌