Rekursi - apa ini? pemrograman rekursi (Contoh)

Rekursi adalah peristiwa menarik dalam diri mereka sendiri, tetapi mereka dalam pemrograman penting dalam beberapa kasus. Untuk pertama kalinya berhadapan dengan mereka, jumlah yang cukup besar dari orang dengan pemahaman mereka tentang masalah. Hal ini disebabkan bidang besar potensi penggunaan istilah, tergantung pada konteks di mana "rekursi" digunakan. Namun diharapkan bahwa artikel ini akan membantu untuk menghindari kemungkinan kesalahpahaman dan kebingungan.

Apakah "rekursi" pada umumnya?

Kata "rekursi" memiliki rentang nilai yang bergantung pada wilayah di mana ia diterapkan. penunjukan Universal adalah sebagai berikut: rekursi - gambar definisi ini, deskripsi objek atau proses dalam obyek itu sendiri. mereka mungkin hanya dalam kasus di mana objek adalah bagian dari dirinya. Dengan caranya sendiri mendefinisikan matematika rekursif, fisika, pemrograman, dan sejumlah disiplin ilmu lainnya. Aplikasi praktis ditemukan di sistem informasi dan percobaan fisik.

Yang dimaksud dengan rekursi dalam pemrograman?

situasi rekursif atau rekursi dalam pemrograman, disebut saat-saat ketika prosedur atau program fungsi memanggil dirinya sendiri. Sebagai aneh bagi mereka yang telah mulai belajar pemrograman, karena hal ini mungkin terdengar, tidak ada yang aneh tentang hal itu. Perlu diingat bahwa rekursi - itu tidak sulit, dan dalam beberapa kasus mereka mengganti siklus. Jika komputer Anda diatur dengan benar memanggil sebuah prosedur atau fungsi, ia hanya mulai menggendongnya.

Rekursi bisa terbatas atau tak terbatas. Untuk pertama berhenti sendiri penyebabnya, itu juga harus kondisi penghentian. Penurunan nilai ini bisa bervariasi, dan saat mencapai nilai tertentu, dan menghentikan panggilan selesai software / transisi ke kode berikutnya, tergantung pada kebutuhan untuk mencapai tujuan tertentu. Dengan rekursi tak terbatas menyiratkan bahwa itu akan disebut, akan bekerja selama komputer atau program di mana ia beroperasi.

Hal ini juga memungkinkan organisasi sulit rekursi menggunakan dua fungsi. Misalkan ada A dan B. A memiliki fungsi dalam kode panggilan Anda ke B, dan B, pada gilirannya, menunjukkan kebutuhan untuk komputer untuk melakukan kompleks A. rekursi - jalan keluar dari serangkaian kompleks situasi logis untuk logika komputer.

Jika pembaca dari garis-garis belajar siklus pemrograman, itu mungkin sudah melihat kesamaan antara mereka dan rekursi. Pada umumnya, mereka benar-benar dapat melakukan tugas yang sama atau identik. Dengan bantuan rekursi nyaman untuk melakukan siklus kerja simulasi. Hal ini sangat berguna di mana siklus diri untuk menggunakan sangat tidak nyaman. Mengemudi implementasi software tidak sangat berbeda dalam bahasa pemrograman tingkat tinggi yang berbeda. Namun rekursi dalam "Pascal" dan rekursi dalam C atau bahasa lain memiliki ciri khas tersendiri. Dia dapat berhasil diimplementasikan dalam bahasa tingkat rendah seperti "assembler", tetapi lebih bermasalah dan memakan waktu.

pohon rekursi

Apa yang dimaksud dengan "pohon" dalam pemrograman? Ini adalah satu set terbatas yang terdiri dari setidaknya satu simpul yaitu:

1. Memiliki node khusus yang awal, yang disebut akar dari seluruh pohon.
2. Node yang tersisa dalam jumlah yang berbeda dari nol, himpunan bagian menguraikan, pada saat yang sama mereka juga pohon. Semua bentuk-bentuk organisasi yang disebut sub pohon dari pohon utama.

Dengan kata lain: pohon mengandung sub pohon yang mengandung lebih banyak pohon, tetapi dalam jumlah yang lebih kecil dari pohon sebelumnya. Ini terus berlanjut sampai salah satu node akan mungkin untuk bergerak, dan itu akan berarti akhir dari rekursi. Ada satu nuansa tentang diagram: pohon biasa tumbuh dari bawah ke atas, dan mereka tertarik untuk pemrograman sebaliknya. Situs yang tidak memiliki kelanjutan, yang disebut node akhir. Untuk kenyamanan notasi, dan untuk kemudahan penggunaan terminologi silsilah (leluhur, anak-anak).

Mengapa digunakan dalam pemrograman?

dia menggunakan rekursi dalam pemrograman ditemukan pada berbagai tugas-tugas kompleks. Jika Anda ingin membuat hanya satu panggilan, semakin mudah adalah penggunaan siklus integrasi, tetapi ketika dua atau lebih pengulangan untuk menghindari chaining dan membuat pelaksanaannya dalam bentuk pohon, dan situasi rekursif berlaku. Untuk kelas macam masalah organisasi proses komputasi dengan cara ini adalah yang terbaik dalam hal konsumsi sumber daya. Dengan demikian, rekursi di "Pascal" atau bahasa pemrograman tingkat tinggi lainnya adalah fungsi atau prosedur panggilan untuk kondisi terlepas dari jumlah panggilan eksternal. Dengan kata lain, program ini dapat hanya satu panggilan ke subrutin, tetapi akan sampai torsi yang telah ditentukan sebelumnya. Dalam beberapa hal itu adalah lingkaran analog dengan karakteristik penggunaannya.

Perbedaan rekursi dalam berbagai bahasa pemrograman

Meskipun diagram umum implementasi dan aplikasi tertentu dalam setiap kasus individual, rekursi dalam pemrograman memiliki karakteristik tersendiri. Hal ini dapat menyebabkan kesulitan dalam mencari bahan yang dibutuhkan. Tapi selalu diingat: jika bahasa pemrograman adalah fungsi atau prosedur, oleh karena itu, rekursi panggilan - itu layak. Tapi perbedaan yang paling signifikan terjadi saat menggunakan bahasa pemrograman rendah dan tinggi. Hal ini kemungkinan benar terutama dari pelaksanaan program. Eksekusi akhirnya akan tergantung pada apakah tugas diatur, sesuai dengan itu dan rekursi tertulis. Fungsi dan prosedur yang digunakan berbeda, tetapi tujuan mereka adalah selalu sama - membuat menyebut diri mereka.

Rekursi - sangat mudah. Mudah untuk mengingat isi artikel?

Bagi pemula untuk memahami bisa sulit pada awalnya, sehingga Anda perlu contoh rekursi, atau setidaknya satu. Oleh karena itu, Anda harus memberikan contoh kecil dari kehidupan sehari-hari, yang akan membantu untuk memahami esensi dari mekanisme ini untuk mencapai tujuan dalam pemrograman. Ambil dua atau lebih cermin, menempatkan mereka sehingga dalam satu layar semua sisanya. Hal ini dapat dilihat bahwa cermin mencerminkan sendiri berulang kali, menciptakan efek tak terhingga. Berikut rekursi - adalah, secara kiasan, refleksi (yang banyak). Seperti yang Anda lihat, mudah dimengerti, itu akan inginkan. Sebuah studi dari bahan pemrograman, maka kita dapat melihat rekursi itu - itu juga sangat mudah tugas bisa dilakukan.