- Apakah senarai rekursif?
- Apakah fungsi rekursif di Python?
- Apakah senarai rekursif dalam struktur data?
Apakah senarai rekursif?
Untuk memulakan, inilah definisi rekursif senarai. Senarai kosong [] adalah senarai. Jika x adalah nilai dan r adalah senarai, maka kita boleh membina senarai baru lst yang elemen pertama adalah x dan unsur -unsur lain adalah unsur -unsur r r . Dalam kes ini, kita panggil x elemen pertama lst, dan r -selebihnya .
Apakah fungsi rekursif di Python?
Fungsi rekursif adalah fungsi yang memanggilnya sendiri. Ia sentiasa terdiri daripada 2 bahagian, kes asas dan kes rekursif. Kes asas adalah syarat untuk menghentikan rekursi. Kes rekursif adalah bahagian di mana fungsi memanggilnya sendiri.
Apakah senarai rekursif dalam struktur data?
Struktur data rekursif adalah struktur data yang sebahagiannya terdiri daripada contoh yang lebih kecil atau lebih mudah dari struktur data yang sama. Sebagai contoh, senarai yang dipautkan dan pokok binari dapat dilihat sebagai struktur data rekursif.