Silnia w JavaScript - rekurencyjnie

Algorytm rozwiązywania równania liniowego

Schemat blokowy rekurencyjnego algorytmu obliczania silni

<!DOCTYPE html>
<html>
<body>
<script>

function silnia(n) {
  if (n > 1)
    return n * silnia(n-1);
  else
    return 1;
}

var n = prompt("n:", "");
alert(n + "! = " + silnia(n));

</script> 
</body>
</html>

 

 W 1 linii programu informujemy przeglądarkę, że nasz dokument został napisany w języku HTML (dokładniej jest to nagłówek charakterystyczny dla HTML 5). Linia 2 zawiera znacznik <html> rozpoczynający kod HTML. 3 linia rozpoczyna sekcję <body> naszego dokumentu, zawierającą elementy, które mają się ukazać na stronie. W naszym przykładzie w sekcji <body> zawarty jest wyłącznie skrypt zapisany w języku JavaScript realizujący algorytm rozwiązywania równania liniowego. O rozpoczęciu skryptu informuje znacznik <script> z linii 4 - możemy go potraktować jako blok startowy (1) naszego algorytmu. Treść skryptu zawarta jest w liniach od 6 do 14. 

 W 6 linii deklarujemy jednoargumentową funkcję o nazwie silnia. Pomiędzy nawiasem klamrowym { z końca linii 6 i } z linii 11 zawarte jest ciało funkcji - zestaw instrukcji wykonywany przez program po wywołaniu tej funkcji.

 W linii 7 sprawdzamy czy n jest większe od 1 - blok (3) algorytmu. Jeżeli tak to w linii 8 określamy wynik funkcji jako n pomnożone przez wartość funkcji silnia (tej samej funkcji silnia, którą aktualnie definiujemy) dla n pomniejszonego o 1 (4). W tym miejscu funkcja silnia wywołuje samą siebie. Taką funkcję nazywamy funkcją rekurencyjną. Jeśli n nie jest większe od 1 to w linii 10 ustalamy wynik funkcji równy 1 (warunek zakończenia rekurencji) - blok (5).

 W linii 13 deklarujemy przy pomocy słowa kluczowego var zmienną n, jednocześnie operator przypisania ("=") inicjuje tę zmienną wartością wprowadzoną przez użytkownika za pomocą instrukcji prompt() - blok (2) algorytmu. prompt - funkcja standardowa języka JavaScript - wyświetla na ekranie wyskakujące okienko wprowadzania tekstu. Pierwszy argument funkcji określa tekst wyświetlany jako znak zachęty, drugi jest wartością domyślną wpisaną do pola edycji. W naszym przypadku jako znak zachęty wyświetlamy tekst "n:" i nie podpowiadamy użytkownikowi żadnego tekstu domyślnego (drugi argument jest tekstem pustym ""). Funkcja prompt() w wyniku zwraca tekst wpisany przez użytkownika do pola edycji i następnie zatwierdzony przyciskiem OK. 

W linii 14 wypisujemy przy pomocy funkcji alert() wartość zmiennej n, tekst "!=" i na końcu wynik wywołania funkcji silnia(n) - blok (6) algorytmu.

 Znacznik </script> z linii 16 kończy działanie programu (blok końca algorytmu (9)).

 Następnie w liniach 17 i 18 zamykamy sekcję </body> oraz </html>.

Facebook Twitter Linkedin