Video: Membuat Program Sederhana Konversi Bilangan Desimal ke Biner menggunakan fungsi rekursif 2024
Rekursif adalah teknik pengaturcaraan asas yang anda boleh gunakan di Jawa, di mana metode panggilan sendiri untuk menyelesaikan masalah. Kaedah yang menggunakan teknik ini ialah rekursif . Banyak masalah pengaturcaraan boleh diselesaikan hanya dengan rekursi, dan beberapa masalah yang dapat diselesaikan oleh teknik lain lebih baik diselesaikan oleh rekursi.
Salah satu masalah klasik untuk memperkenalkan rekursi adalah mengira faktorial integer. faktorial daripada mana-mana integer yang diberikan - panggil ia n supaya anda berbunyi matematik - ialah hasil dari semua bilangan bulat dari 1 hingga n . Oleh itu, factorial 5 ialah 120: 5 x 4 x 3 x 2 x 1.
Cara rekursif untuk melihat masalah faktorial adalah untuk menyedari bahawa faktorial bagi mana-mana nombor yang diberikan n adalah sama dengan n kali faktorial < n -1, dengan syarat n lebih besar daripada 1. Jika n adalah 1, faktorial n Takrif faktorial adalah rekursif kerana takrif termasuk kaedah faktorial itu sendiri. Ia juga termasuk bahagian paling penting dari mana-mana kaedah rekursif: keadaan akhir. Keadaan akhir menunjukkan apabila kaedah rekursif sepatutnya berhenti memanggilnya sendiri. Dalam kes ini, apabila n
adalah 1, ia hanya kembali 1. Tanpa keadaan akhir, kaedah rekursif terus memanggil sendiri selama-lamanya.