Selasa, 17 April 2012

Apa Rekursif???

Rekursif  

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. 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 ->
Deklarasi Lokal 

  
{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