Visualisasi Rekursi Faktorial

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 factorial(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. 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: terdapat lima panggilan. Panggilan pertama tidak berinden; panggilan terakhir mempunyai lapan ruang di hadapan. Hasil akhirnya 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 dalam julat yang dibenarkan. 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.