infistream

10.2.4 Substitusi Mundur

Sistem persamaan yang dimodifikasi menurut Persamaan (10.9) menunjukkan bahwa satu-satunya variabel yang tidak diketahui dalam persamaan ke-N adalah Oleh karena itu, persamaan ini dapat digunakan untuk mendapatkan nilai 

Persamaan ke-(N − 1) adalah fungsi dari  dan . Setelah menemukan nilai , persamaan ini dapat digunakan untuk menemukan nilai .

Proses ini terus berlanjut mundur, dan pada saat persamaan ke-i dijangkau, nilai  akan sudah tersedia, sehingga dapat dihitung menggunakan persamaan berikut,

proses ini terus dilanjutkan hingga  dihitung. Secara algoritmik, hal ini direpresentasikan seperti yang ditunjukkan di bawah ini.