Wizualizator rekurencji

Jak działa wizualizator?

Narzędzie pokazuje zagnieżdżoną sekwencję wywołań dla funkcji silni factorial(n). Dla każdego poziomu rekurencji dodawane są dwie spacje wcięcia, co wizualnie przedstawia głębokość wywołań. Obliczenia są wykonywane w przeglądarce z użyciem arytmetyki BigInt, dzięki czemu wyniki dla n do 200 są dokładnymi liczbami całkowitymi, bez zjawiska Infinity występującego przy zwykłych liczbach zmiennoprzecinkowych po przekroczeniu 170.

Przykład dla n=3

Po wprowadzeniu n=3 narzędzie wyświetli następującą sekwencję (z wcięciami):

factorial(3)
  factorial(2)
    factorial(1)
Wynik: 6

Wynik 6 jest obliczany jako 3 * 2 * 1.

Ograniczenia i warunki brzegowe

Dozwolone są wyłącznie liczby całkowite od 0 do 200. Wprowadzenie wartości spoza zakresu lub niecałkowitej spowoduje odrzucenie danych. Narzędzie wizualizuje tylko pojedynczy łańcuch wywołań rekurencyjnych dla silni – nie obsługuje innych funkcji, nie animuje stosu wywołań ani nie pokazuje oddzielnych kroków powrotów.

Najczęstsze pytania

1. Czy mogę wizualizować inne funkcje rekurencyjne, np. ciąg Fibonacciego?

Nie, narzędzie jest przeznaczone wyłącznie do wizualizacji wywołań funkcji silni. Starsze opisy mogły sugerować szersze możliwości, ale faktyczna implementacja obsługuje tylko ten jeden przypadek.

2. Co się stanie, jeśli wprowadzę liczbę większą niż 200?

Wartość zostanie odrzucona, ponieważ limit 200 zapobiega nadmiernej rekurencji i zbyt długiemu wynikowi. Należy podać liczbę z zakresu 0–200.

3. Dlaczego wynik dla n=200 jest dokładny, a nie w notacji wykładniczej?

Ponieważ obliczenia wykorzystują typ BigInt, który pozwala na reprezentację dowolnie dużych liczb całkowitych. Dzięki temu unikamy problemu przepełnienia zmiennoprzecinkowego, które występuje przy zwykłych liczbach po przekroczeniu 170.

Podsumowanie

• Wpisz liczbę całkowitą od 0 do 200.
• Zobacz sekwencję wywołań z wcięciami.
• Sprawdź dokładny wynik jako liczbę całkowitą.
• Pamiętaj o ograniczeniach zakresu.