apa itu rekursif?
Kali ini saya akan posting materi secara rekursif, bukan raptor, atau program, tetapi pemahaman dan penjelasan tentang apa itu rekursif ...
sehingga kita dapat dengan mudah mempelajari dan memahami tentang materi rekursif terkenal adalah . tidak mudah, dan juga berpikir untuk memahami dan mudah memasukkannya ke dalam raptor atau program
Rekursif adalah alat / cara untuk memecahkan masalah dalam fungsi atau prosedur yang memanggil dirinya sendiri. Definisi menurut Niclaus Wirth: "Sebuah benda dikatakan menjadi rekursif jika terdiri sebagian atau mendefinisikan dalam hal itu sendiri " perhitungan matematika (fungsi faktorial misalnya dan angka Fibonacci) Faktorial
>> fungsi faktorial dari bilangan bulat positif n didefinisikan sebagai berikut:
n! = N. (N-1)! , Jika n> 1 n! = 1, jika n = 0, 1
contoh:
3! = 3. 2! 3! = 3. 2. 1! 3! = 3. 2. 1 3! = 6
Kita dapat menulis kalkulator fungsi faktorial seperti berikut:
int faktorial (int n)
{ if ((n == 0) | | (n == 1)) kembali (1);
lain kembali
(n * faktorial (n -1)); }
Pada baris 3 dari fungsi di atas, memeriksa nilai n sama dengan 0 atau 1, jika ya, maka kembali fungsi 1 baris {4}, jika tidak, fungsi mengembalikan nilai n * faktorial (n -1) {} Line 6 ini adalah di mana proses rekursif, pemberitahuan dari fungsi faktorial menyebut dirinya, tetapi dengan parameter (n-1).
>> Fibonacci Numbers
Fungsi lain bisa diubah menjadi bentuk rekursif dari Fibonacci . perhitungan
angka Fibonacci dapat didefinisikan sebagai berikut:
fn = fn-1 + fn-2 untuk n> 2 f1 = 1 f2 = 1
Berikut ini adalah urutan angka Fibonacci mulai dari
n = 1 1 1 2 3 5 8 13 21 34
Fibonacci algoritma yang digunakan:
- Fungsi Fibonacci (input n: integer) bilangan bulat ->
{Tidak ada} Keterangan Jika (n == 1 | | n == 2) Kemudian
kembali (l) Lain
kembali (Fibonacci (n-1) + Fibonacci (n-2)) Endif
contoh:
Untuk ukuran n = 4,
perhitungan fibonacci dapat dilakukan sebagai berikut:
f4 = f2 + f3 f4 = (f1 + f2) + f2 f4 = (1 +1) +1 f4 = 3
Kombinasi: Fungsi Kombinasi (masukan n, r: integer ) -> nyata Deklarasi
Jika (n <r) Kemudian kembali (0)
Lain kembali (faktorial (n) / faktorial (r) * faktorial (nr))
Endif
>> Permutasi:
Fungsi permutasi (masukan n, r: integer ) -> nyata Deklarasi
{Tidak ada}
Keterangan
Jika (n <r) Kemudian kembali (0)
Lain kembali (faktorial (n) / faktorial (nr))
Endif
Ada teori tentang Rekursif. Saya harap kita dapat memahami dengan itu ..
Motivasi: Belajar Lebih Dan Dapatkan Lebih (Inayah 12042012)
@ _ @ / .....!!??
cheeesseee! .......!
Tidak ada komentar:
Posting Komentar