Trình trực quan hóa thuật toán đệ quy trực tuyến

Tính năng và ví dụ

Công cụ này giúp sinh viên hiểu cơ chế đệ quy qua ví dụ cụ thể về hàm giai thừa. Khi nhập n=3, trang sẽ hiển thị chuỗi lời gọi: factorial(3), factorial(2), factorial(1), sau đó là kết quả chính xác 6. Mỗi lần gọi sâu hơn được thụt lề thêm hai khoảng trắng, giúp dễ dàng theo dõi thứ tự thực hiện.

Điều kiện và giới hạn

• Chỉ chấp nhận số nguyên từ 0 đến 200.
• Trường hợp cơ sở là n ≤ 1.
• Kết quả được tính bằng BigInt, đảm bảo độ chính xác tuyệt đối cho mọi giá trị trong phạm vi.
• Công cụ chỉ trực quan hóa một chuỗi gọi đệ quy trực tiếp của hàm giai thừa, không hỗ trợ các hàm khác như Fibonacci.

Câu hỏi thường gặp

1. Tại sao kết quả của 200! vẫn hiển thị chính xác?

Vì công cụ sử dụng phép nhân BigInt, cho phép biểu diễn số nguyên lớn vượt quá giới hạn của số thực thông thường, tránh hiện tượng tràn thành Infinity.

2. Tôi có thể nhập số thập phân hoặc số âm không?

Không, công cụ chỉ chấp nhận số nguyên từ 0 đến 200. Nếu nhập ngoài phạm vi hoặc không phải số nguyên, hệ thống sẽ báo lỗi.

3. Công cụ có hiển thị các bước trả về riêng biệt không?

Không, công cụ chỉ hiển thị chuỗi lời gọi lồng nhau và kết quả cuối cùng, không tách riêng từng bước trả về.