1 Temmuz 2011, Cuma

Özyinelemeli Fibonacci İşlevini, Adım

Ben bu video yapmak istiyorum ne Biz gerçekten ne olup bittiğini anlamak emin olmak için Biz Fibonacci Tekrarlanabilirlik işlevleri çağırdığınızda Yani birisi çağrıları olduğunu varsaymak gidiyorum Ondan daha Değişken bir değişkeni geçmek verir 5 Ben çok sayıda seçti istemiyorum Aksi takdirde sonsuza kadar anlatmaya Çünkü Öyleyse fibonacci deneyin (5) let Hatta bu işlev bağlamında, bu durumda, N laboratuvarları burada 5 eşit olacaktır Yani bu ilk geçişte, laboratuarlar n 5 eşittir Bu şekilde Ketbnaha Biz n az 2 n geri gitmek ise söz konusu 5 kesinlikle daha az 2 Bu yüzden eğer d

eyiminin diğer kısmı için gidiyoruz Ya da başka bir durum, diyor, geri dönmek Fibonacci (n-1) Fibonacci'yi ek olarak, (n-2)) Çağrılırken Yani bu sonuçta azaltır Eğer bu şekilde düşünmek, ya da sadeleştirilmiş

istiyorsanız O Fibonacci aynı şey olacak, ne dönecekti Ben n 5 oldu hatırlıyorum Nerede n-1 4'ü Biz koştu n-2 eklenmesi Fibonacci, fonksiyonu 5 oldu Hatta Mart 05-02 olduğu Işlev çağrıları bu sadece dah

“Neden ve nasıl özyinelemeli Fibonacci fonksiyon çalışmaları anlama...”
Khan Academy

a fazla Eh Yani şimdi biz tekrar gitmek için gidiyoruz n 5 değil, ancak 4 ve 3, Bu Vlaejreb Yani burada, n, 4 eşittir n'in 4 Tekrar 4, 2'den az değildir Yani biz bu bölümü yapmıyoruz Biz başka bir gitmek Sonra 3 fibbonacci (4-1) geri gitmek Yani bu kadar basitleştirmek için gidiyor, Yoksa ben çöküşü demeliyim 3 Fibonacci 4-1 Fibonacci 4-2 ek olarak Bu 2 fibonacci Bu tam burada bu Ascenitali dönecektir Hatta daha fazla 3 Fibonacc

Özyinelemeli Fibonacci İşlevini, Adım Resim 1 Özyinelemeli Fibonacci İşlevini, Adım Resim 2 Özyinelemeli Fibonacci İşlevini, Adım Resim 3 Özyinelemeli Fibonacci İşlevini, Adım Resim 4

i'den burada bu hakkı Bu yakında karıştı almak için gidiyoruz, çünkü beni çizmek için izin ver Mor bunlardan Böylece döner Ve ben yeşil vurguladığımız bu şeyleri dönecektir n, geç 3 olduğu; 3 2'den daha az değildir Yani burada gidebilirsiniz Fibonacci ve 3-1 ve fibonacci geri gelecek (2) Fibonacci'nin 3-2 Fibonacci'nin ek olarak (1) Ve sonra buraya gitmek için gidiyoruz Biz tüm bunları pahasına gidiyoruz Bu Fibonacci çağrılarının sadece daha fazla olduğunu Ve fibonacci (3), bu katılımı ölçüd

e şimdi nasıl görebileceğiniz Kısa Fibonacci güçlendirilmesi yazmaya başlamak için gidiyorum Ben gayrimenkul tüketmemek yana (3) Fibonacci çağırdığınızda n, 3 2'den daha az değildir Bu (3-1) Fibonacci'yi azaltır Ben sadece takviye yazın. Kısa Fibonacci Fibonacci fibonacci ek olarak 2 (3-2) Fibonacci 1 ek olarak Yani onu azaltır veya aşağı çünkü tatili Burada Fibonacci fazla 2 2, 2 daha az olduğu Yani biz geri Fibonacci 1-2 gelmek için gidiyoruz Fibonacci 2-2 ek olarak 1 Fibonacci 0 ek olarak Hatta Fibonacci bu iki çağrıları yıkar Ve fibonacci karşısında (2) burada aynı şey. Biz fibonacci arama yapmak (2) O fibonacci yaptığı gibi hangi (2) çökecek Çağrı üzerine çökecek 1'den fibonacci ve fibonacci (0) Sonra Fibonacci 1 var Beri bu ilginç. N 1 eşit olduğunda nedeniyle Aniden bu durum burada alakalı olur N 2'den az diyor Çünkü n Go Bu gerçekleşene kadar burada bu hakkı basitleştirmek için Bu terim üzerinde burada 1 basitleştirmek için gidiyor Bu 1 değerlendirmek için gidiyor Ve sonra buraya tüm bu bak Fibonacci (2) yer alır ve bu fib (1) + fib o fibonacci (2) test sonucunun (0) Bu yüzden bana burada yazalım Yani burada fibbonacci ek olarak fibbonacci (1), (0) PHP kısayol Fibonacci Ve sonra biz 1 fibonacci biliyor 1 2 den daha azdır ve daha da n dönmek Yani bu iade için ilk olacak Fibonacci sadece 1 1 döndürdü Fibonacci 0 Bu yaklaşık 2 0 ve 0 döndürür Hatta sadece 0 döndürür (0) fibonacci Fibonacci 0 0 dönmek için Fibonacci 1 1 döndürür Fibonacci 0 0 dönmek için Sonra döner Fibonacci 1 1 Fibonacci 0 0 dönmek için Bu nedenle her zaman açık çağrı çevirmen bu özyinelemeli fonksiyon ele almaktır Bu tür tüm geçmişten hatırlıyorum ve onlar oraya nasıl Sonunda ana konular aşağı alır sonra, Eğer n = 1 veya 0 aşağı aldıktan sonra Aslında bir dijital yanıt alır Sonra önceki tepki olarak inşa ediyor fibbonacci (2) sağ buraya 1 0 mı (2) Fibonacci 1 basitleştirmek için gidiyor Bu fibonacci (3) Fibonacci'nin (2) + fibbonacci (1) Bu 1 basitleştirmek için Get Bu da 1 1 olacak Ve bu 2 olacak Biz burada (2) fibonacci gitmek fibbonacci (1) + fibbonacci (0) = 1 fibbonacci (2) 0 1 ++ 1 Biz Fibonacci 1, bu ilk gitmek Ve şimdi biz bu seviyeye gitmek Biz denilen orijinal fonksiyonuna geri gelene kadar geri tür Retroctorinj vardır Eto'o ayrıntıları taşınır olmayacak Nasıl Tercüman aslında bunu yapıyor Bu acutally büyük bir tartışma olduğu için Ama sadece biz ne düşünmek nasıl düşünmek Çalışır, neden çağrı Heiserekorseva fonksiyonu, ve neden sırasında Bize doğru cevabı Gevinj Neden Ve sonra biz burada fibonacci gitmek (4) Peki fibonacci (4), dördüncü dönem Fibonacci Toplam ikinci ve üçüncü dönem Fibonacci Biz zaten anladım İki ve biri, sadece miktarı almak ve 3 alabilirsiniz Fibonacci üçüncü dönem, Fibonacci dizisi tanımı Toplam birinci ve ikinci dönem Bunlar hepsi vardır Toplam bir artı bir iki Terimi V, beşinci Fibonacci sayı Beşinci dönem Fibonacci Toplam IV ve III Koşulları Bu üç ve iki Yani üç artı iki beş Burada bile bu doğru şeyler 5'e değerlendirmek için gidiyor Bu yüzden biraz netleştirmek için umut Bu nasıl program aslında Rikusavi işleri hakkında Ne bu konu hakkında düzgün Eğer alt ve tanımı gitmez eğer işe yaramaz Baz olgu fibonacci (1) ve fibonacci (0) Sonsuza kadar kendisini çağıran sadece kalacak ve her yerde sizi almazsınız Kendini yineleme ile anahtar çağırabilirsiniz nelerdir Sürece her zaman, kendisini çağıran olarak Bu çekirdek konular aşağı yol yapmak için Bir noktada Yani Kendisini çağıran kalırsa, kendisini çağıran tutar Sonunda o bu çağrıları yeniden yapabiliyor Ana konular geri dön Racontrocc ve o özgün değeri neydi İşte bu yüzden iş başında olduğunu Fibonacci formülü tüm davetiye basit Biz en düşük olan Sonunda my're ana konular almak için gidiyoruz Bu aslında bana gerçek değerleri verecektir Özgün bizim aramaları Racontrocc hangi O biraz yardımcı olur umarım Tekrar kafa karıştırıcı olabilir Ama aynı zamanda Aynı zamanda aynı şekilde zarif ve güzel olabilir

Açıklama

Neden ve nasıl özyinelemeli Fibonacci fonksiyon çalışmaları anlama

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

Khan Academy

Khan Academy

Misyonumuz, her yerde herkes için dünya standartlarında bir eğitim sağlamak. Tüm Khan Academy içerik www.khanacademy.org adresinden ücretsiz olarak sunulmaktadır.

YORUMLAR



9.9/10

  • 242
    Olumlu
  • 1
    Olumsuz
  • 36
    Yorum
  • 42106
    Gösterim

SPONSOR VİDEO

Rastgele Yazarlar

  • cyriak

    cyriak

    29 Mart 2006
  • Michael Lummio

    Michael Lumm

    25 Mayıs 2007
  • wwjoshdew

    wwjoshdew

    1 AĞUSTOS 2007

ANKET



Bu sayfa işinize yaradı mı?