Los recursieve wiskundeproblemen op

Hiërarchische en recursieve queries in SQL Server

Jasmin Ludolf

Content Developer

De twee wiskundeproblemen

Tel getallen recursief
Bereken de som van machten

Onderdelen

Initialisatiestap
Recursieve stap

Pseudocode:

Informele, high-level beschrijving van het werkingsprincipe
Bedoeld voor mensen, niet voor machines

Een wiskundebord

Getallen tellen

Recursieve definitie:

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

Pseudocode:

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

De som van machten

Recursieve definitie:

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

Pseudocode

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

Laten we oefenen!

Hiërarchische en recursieve queries in SQL Server