Recursive, Recursion   재귀, 재귀적, 순환 (Recursion), 순환적

(2019-02-02)

Recursive System, 재귀 시스템, 순환 시스템

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

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
기술공통 > [공통/유사어(ㄱ~ㅁ)]
[공통/유사어(ㅂ~ㅈ)]
[공통/유사어(ㅊ~ㅎ)]
[단순기술용어]
공통/유사어(ㅂ~ㅈ)   1. 버퍼 (buffer)
  2. 본딩 (bonding)
  3. 분해능 (resolving power)
  4. 불확정성 (uncertainty)
  5. 비 (比, specific)
  6. 비교 (같음/닮음/다름)
  7. 상관성 (correlation)
  8. 상호 운용성 (IOP)
  9. 스크램블 (scramble)
  10. 여기 (excitation)
  11. 이동성 (mobility)
  12. 인터페이스 (interface)
  13. 입도 (granulaity)
  14. 재귀적 (recursive)
  15. 재사용성 (reusability)
  16. 접두사 (prefix)
  17. 정규성 (normalization)

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

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


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 Function)

  ※ ☞ 재귀 함수 참조
     - 함수 정의에 자기자신을 사용하며 정의함 (반복 연산 등에 쓰임)


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


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

 
        최근수정     요약목록     참고문헌