Visualizer Algoritma Rekursif Dalam Talian

Memahami Rekursi dengan Contoh Nyata

Visualizer ini direka untuk membantu anda melihat bagaimana fungsi faktorial memanggil dirinya sendiri secara rekursif. Ia menerima satu integer n dan memaparkan urutan panggilan untuk faktorial(n), dengan inden yang menunjukkan kedalaman setiap panggilan.

Contoh Kerja: n = 3

Apabila anda memasukkan n = 3, visualizer akan memaparkan urutan berikut:

factorial(3)
  factorial(2)
    factorial(1)

Kemudian ia menunjukkan hasil akhir: 6. Ini kerana 3! = 3 × 2 × 1 = 6. Pendaraban dilakukan menggunakan BigInt, jadi hasilnya adalah integer tepat.

Had dan Kelakuan

Alat ini hanya memvisualisasikan satu rantaian panggilan rekursif langsung untuk faktorial. Ia tidak melaksanakan kod pengguna, tidak menganimasikan timbunan panggilan, dan tidak menunjukkan pulangan pada langkah berasingan. Ia juga tidak memvisualisasikan Fibonacci, walaupun terdapat teks generik lama yang mungkin menyebutnya. Had atas 200 menghalang rekursi atau output yang berlebihan.

Semak Pemahaman Anda

• Masukkan n = 0 dan lihat bahawa hasilnya ialah 1 (kes asas).
• Masukkan n = 5 dan perhatikan lima tahap inden, dengan hasil akhir 120.
• Cuba n = 200 untuk melihat hasil besar yang tepat, tetapi ingat bahawa output akan panjang.
• Masukkan nilai negatif atau perpuluhan untuk melihat mesej ralat.

Soalan Lazim (FAQ)

1. Mengapa hasil untuk n = 200 tidak menjadi Infinity?

Alat ini menggunakan pendaraban BigInt, yang menyokong integer besar tanpa had. Oleh itu, faktorial 200 dikira sebagai integer tepat, tidak seperti nombor terapung biasa yang menjadi Infinity selepas 170!.

2. Bolehkah saya memvisualisasikan fungsi rekursif lain seperti Fibonacci?

Tidak. Visualizer ini dikhususkan untuk satu rantaian panggilan faktorial sahaja. Ia tidak menyokong fungsi lain atau kod pengguna.

3. Apakah yang dimaksudkan dengan inden dalam output?

Setiap panggilan rekursif diinden dengan dua ruang tambahan. Ini menunjukkan kedalaman rekursi: panggilan awal tidak diinden, panggilan seterusnya diinden dua ruang, dan seterusnya. Ini membantu anda melihat struktur panggilan bersarang.