Fibonaccijeva funkcija (rekurzija)

Koda:	<script type="text/javascript"> function fib(n) { if ((n==1) \|\| (n==2)) return 1 else { result = (fib(n-1) + fib(n-2)) return result } } function fibonacci(i) { rezultat.firstChild.nodeValue="Fibonacci od " + i + " je " + fib(i) } </script> <form action="akcija.html"> <input type="input" size="3" id="vnos" /> <input type="button" value="Izračunaj!" onclick="fibonacci(vnos.value)" /> </form> <p id="rezultat"> </p>
Izgled v brskalniku:	Za katero vrednost naj izračunam Fibonaccijevo funkcijo?
Razlaga:	Funkcija izračuna Fibonaccijevo število za določeno vrednost, ki jo vnesemo v obrazec. Kar deluje tako, da se ob kliku na gumb "izračunaj" pokliče funkcija fibonacci(i) v kateri je zapisano, da nam izpiše: Fibonacci od vnesenega števila je vrednost, ki si ga funkcija pridobi z klicom druge funkcije, fib(), ki nam na podlagi vnesenega števila izračuna Fibanaccijovo zaporedje tega števila. V primeru, da vnesemo 1 ali dva nam ta funcija kar na začetku izpiše vrednost 1, za vse ostale števila, se pa funkcija tolikokrat sama izvede in tako računa vrednost zaporedja na podlagi določene formule. Proces, ko funkcija kliče sama sebe imenujemo rekurzija.

Koda:

<script type="text/javascript">
function fib(n)
 {
  if ((n==1) || (n==2))
       return 1
  else
      {
      result = (fib(n-1) + fib(n-2))
      return result
      }
}
function fibonacci(i)
{
 rezultat.firstChild.nodeValue="Fibonacci od " + i + " je " + fib(i)
}
</script>

<form action="akcija.html">
<input type="input" size="3" id="vnos" />
<input type="button" value="Izračunaj!"
       onclick="fibonacci(vnos.value)" />
</form>
<p id="rezultat"> </p>

Izgled v
brskalniku:

Za katero vrednost naj izračunam Fibonaccijevo funkcijo?

Razlaga:

Funkcija izračuna Fibonaccijevo število za določeno vrednost, ki jo vnesemo v obrazec. Kar deluje tako, da se ob kliku na gumb "izračunaj" pokliče funkcija fibonacci(i) v kateri je zapisano, da nam izpiše: Fibonacci od vnesenega števila je vrednost, ki si ga funkcija pridobi z klicom druge funkcije, fib(), ki nam na podlagi vnesenega števila izračuna Fibanaccijovo zaporedje tega števila. V primeru, da vnesemo 1 ali dva nam ta funcija kar na začetku izpiše vrednost 1, za vse ostale števila, se pa funkcija tolikokrat sama izvede in tako računa vrednost zaporedja na podlagi določene formule. Proces, ko funkcija kliče sama sebe imenujemo rekurzija.

Gor e-gradiva JavaScript Primeri Računanje

SERŠ Maribor : Strokovna gimnazija : 2006 : Sebastjan Božič

e-gradiva	HTML	CSS	JavaScript	Načrtovanje

			SERŠ Maribor		Iskanje	Primeri