Візуалізатор рекурсії факторіалу
Введіть n від 0 до 200 і побачте вкладені виклики factorial(n) з точним результатом. Наочна демонстрація рекурсії.
Почати роботу
Що це за інструмент?
Цей візуалізатор показує, як працює рекурсія на прикладі обчислення факторіалу. Він не виконує довільний код, а лише демонструє ланцюжок викликів для заданого n.
Приклад роботи
Якщо ввести n=3, ви побачите послідовність викликів: factorial(3), factorial(2), factorial(1), а потім точний результат 6. Кожен вкладений виклик відображається з додатковим відступом.
Обмеження та особливості
- Приймаються лише цілі числа від 0 до 200.
- Обчислення використовують BigInt, тому значення до 200! виводяться точно, без переповнення до Infinity.
- Кількість викликів — max(1,n), але сума пробілів відступу дорівнює n(n−1), тому довжина тексту зростає квадратично. Межа 200 обмежує розмір виводу.
- Інструмент не показує окремі кроки повернення, не анімує стек і не підтримує інші рекурсивні функції, як-от числа Фібоначчі.
Поширені запитання
Чи можу я ввести від'ємне число?
Ні, введення поза діапазоном 0–200 відхиляється.
Чому результат для 200! не стає Infinity?
Тому що обчислення використовують BigInt, що дозволяє точно представити дуже великі цілі числа.
Чи можу я візуалізувати іншу рекурсивну функцію?
Ні, цей інструмент призначений лише для факторіалу.
Обробка виконується локально у вашому браузері.