Rezolvați probleme matematice recursive

Interogări ierarhice și recursive în SQL Server

Jasmin Ludolf

Content Developer

Cele două probleme matematice

Numărați numere recursiv
Calculați suma potențelor

Componente

Pasul de inițializare
Pasul recursiv

Pseudocod:

Descriere informală de nivel înalt a principiului de funcționare
Este destinat citirii umane, nu citirii automate

O tablă matematică

Numărarea numerelor

Definiție recursivă:

number = 1 for iteration = 1,
number = number +1 for iteration > 1
termination condition: number < 4

Pseudocod:

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

Suma potențelor

Definiție recursivă:

number = 1 for iteration = 1
number = number + iteration^iteration for iteration > 1

Pseudocod

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

Să exersăm!

Interogări ierarhice și recursive în SQL Server