02_rekurze

Hornerovo schéma

• pa – pole koeficientů
• degree – řád polynomu
• x – hodnota bodu

double compute_by_horner(double *pa, int degree, double x)

{

if (degree == 0)

return pa[0];

return compute_by_horner(pa, degree-1, x) * x + pa[degree];

}

• Jaké musí být pořadí koeficientů v poli?

Shrnutí

• Rekurentní je taková funkce, která volá sama sebe
• Obvyklý průběh

•

vstup x

• test konečné podmínky (pokud ano, tak)

• ukonči aktuální průběh
• návrat o úroveň výše

•

výpočet

• rekurentní volání s upraveným x
•

výpočet

• návrat do předchozí úrovně

Děkuji za pozornost

Bonus

Něco_se_nepovedlo (chyba, osoba):

Pokud není definován (osoba.nadřízený)

Přijmi_následky(osoba, chyba)

Jinak

Přiznej(osoba, chyba)

Vyšiluj(osoba.nadřízený, chyba)

Nabídni_výpověď(osoba)

Něco_se_nepovedlo (chyba, osoba.nadřízený)

Video: https://www.youtube.com/watch?v=BlCI8iXmm_o