Risolvi problemi matematici ricorsivi

Query gerarchiche e ricorsive in SQL Server

Jasmin Ludolf

Content Developer

I due problemi di matematica

Conta i numeri in modo ricorsivo
Calcola la somma delle potenze

Componenti

Passo di inizializzazione
Passo ricorsivo

Pseudocodice:

Descrizione informale e di alto livello del principio di funzionamento
Pensato per le persone, non per le macchine

Una lavagna di matematica

Contare i numeri

Definizione ricorsiva:

number = 1 per iteration = 1,
number = number +1 per iteration > 1
condizione di terminazione: number < 4

Pseudocodice:

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

La somma delle potenze

Definizione ricorsiva:

number = 1 per iteration = 1
number = number + iteration^iteration per iteration > 1

Pseudocodice

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

-- Tre iterazioni
1 + 2^2 + 3^3 = 32

Facciamo pratica!

Query gerarchiche e ricorsive in SQL Server