재귀로 수학 문제 풀기

SQL Server에서의 계층형 및 재귀 쿼리

Jasmin Ludolf

Content Developer

두 가지 수학 문제

재귀로 숫자 세기
거듭제곱의 합 계산

구성 요소

초기화 단계
재귀 단계

의사 코드:

동작 원리를 비형식적으로, 고수준으로 설명
기계가 아닌 사람이 읽기 쉽게 작성됨

수학 칠판

숫자 세기

재귀 정의:

number = 1 (iteration = 1)
number = number + 1 (iteration > 1)
종료 조건: number < 4

의사 코드:

WITH recursion AS ( 
    SELECT
          -- Initial query
       number = 1
    UNION ALL 
    SELECT
        -- Recursive query
       number = number + 1
    FROM numbers 
    -- Termination condition
    WHERE number < 4)
-- Statement on CTE 
SELECT * FROM recursion;

-- Final iteration
1+1+1+1 = 4

거듭제곱의 합

재귀 정의:

number = 1 (iteration = 1)
number = number + iteration^iteration (iteration > 1)

의사 코드

WITH recursion AS (
      number = 1 -- Initial query
      UNION ALL
    number = number + iteration^iteration -- Recursive query
    WHERE termination_condition)
SELECT * FROM recursion;

-- Three iterations
1 + 2^2 + 3^3 = 32

연습해 봅시다!

SQL Server에서의 계층형 및 재귀 쿼리