Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> [PHP] Rekurencyjne użycie Hornera
Bartimaeus
post
Post #1





Grupa: Zarejestrowani
Postów: 1
Pomógł: 0
Dołączył: 2.02.2016

Ostrzeżenie: (0%)
-----


Witam.
Zadanie to:
Utwórz skrypt, który będzie zawierał formularz, w którym użytkownik w polu edycyjnym wprowadzi kolejne współczynniki an, an-1, …, a1, a0 wielomianu :W(x) = anxn + an-1xn-1+ … + a1x + a0
oddzielone średnikami. W innym polu edycyjnym użytkownik wprowadzi liczbę rzeczywistą x. Następnie skrypt ma obliczyć wartość wielomianu W w punkcie x korzystając z algorytmu Hornera.

Chcę to zrobić rekurencyjnie, ale nie wiem jak z poniżej zamieszczonej funkcji wczytać finalną wartość W(x). Nie do końca rozumiem też co dokładnie robi return. Zadanie zrobiłem już iteracyjnie.
  1. <?php
  2. $a=$_POST["a"];
  3. $x=$_POST["x"];
  4. $tab=array();
  5. $tab=split(";",$a);
  6. $c=count($tab)-1;
  7.  
  8. function horner($i,$n){
  9. global $x,$tab,$f;
  10. if($i<$n-1)
  11. return($tab[$i]*$x*horner($i+1,$n));
  12. else
  13. return($tab[$i]);
  14. }
  15. horner(0,$c);
  16.  
  17. ?>




Pomoże ktoś ?
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 20.08.2025 - 05:44