Menyelesaikan soal rekursif

Kueri Hierarkis dan Rekursif di SQL Server

Jasmin Ludolf

Content Developer

Dua soal matematika

  1. Hitung angka secara rekursif
  2. Hitung jumlah pangkat

Komponen

  • Langkah inisialisasi
  • Langkah rekursif

Pseudocode:

  • Deskripsi tingkat tinggi yang informal tentang cara kerja
  • Ditujukan untuk dibaca manusia, bukan mesin

Papan tulis matematika

Kueri Hierarkis dan Rekursif di SQL Server

Menghitung angka

Definisi rekursif:

number = 1 untuk iteration = 1,
number = number + 1 untuk iteration > 1
kondisi terminasi: 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;
-- Iterasi terakhir
1+1+1+1 = 4
Kueri Hierarkis dan Rekursif di SQL Server

Jumlah pangkat

Definisi rekursif:

number = 1 untuk iteration = 1
number = number + iteration^iteration untuk iteration > 1

Pseudocode

WITH recursion AS (
      number = 1 -- Initial query
      UNION ALL
    number = number + iteration^iteration -- Recursive query
    WHERE termination_condition)
SELECT * FROM recursion;
-- Tiga iterasi
1 + 2^2 + 3^3 = 32
Kueri Hierarkis dan Rekursif di SQL Server

Ayo berlatih!

Kueri Hierarkis dan Rekursif di SQL Server

Preparing Video For Download...