29 HAZİRAN 2011, ÇARŞAMBA

Özyinelemeli Faktöriyelini Fonksiyonunu

Ne bu video yapmak istiyorum size tanıtmak olduğunu Bence ne bilgisayarda neatest fikirlerin biridir bilim ve bu yineleme olduğunu. Yani biz bu faktöriyel fonksiyonu tanımladığınız yolu Son birkaç videoları aslında iteratif tanım. Biz farklı değerler yineleme vardır Bu değişken i için, ve sonra biz konum esasen o, bir ekleyerek, bu değerleri alarak çarparak Bu kez bizim orijinal ürün. Ve biz bu bütün yineleme tutmak zaman, Bizim nihai ürün tüm değerleri vardır 1 birbirine çarpılır numara ile, ve hepsi bu değişken üründe oturuyorsun. Ne ben burada yapacağım bu programı yeniden olduğu

nu. Ve functions-- hakkında serin ne Ben bu işlevi yeniden yazmak için gidiyorum. Ne işlevleri bu işlev ile ilgili serin, biz sadece bir sayı bir faktoriyelini döndürür, bak, derler. Biz bu aslında nasıl yazıldığın

ı umurumda değil. Ve böylece bu işlev çağrısı kullanıyor şey, olursa olsun sürece bunu uygulamak gibi bunu uygulamaya nasıl Doğru, bu konuda endişe edilmemelidir. Yani sürece ben bu fonksiyon hakkı cesareti

“Özyineleme giriş....”
Khan Academy

uygulamak olarak Ben çok farklı bir şekilde bunu bile, bu fonksiyonlardan herhangi davranışını etkilemez gerekir o kadar diyoruz. O yüzden önümüzdeki gidelim ve bu işlevi tanımlamak için çalışın yinelemeli. Ve ben bunu biraz ilginç bulmak için gidiyoruz düşünüyorum. Yani ben bunu biraz daha farklı yapmak için gidiyorum. Biz de burada bazı conditionals koymak için gidiyoruz. Yani, bazı açılardan bu yüzden Neredeyse-- var say-- gidiyorum yineleme, gerçekten

Özyinelemeli Faktöriyelini Fonksiyonunu Resim 1 Özyinelemeli Faktöriyelini Fonksiyonunu Resim 2 Özyinelemeli Faktöriyelini Fonksiyonunu Resim 3 Özyinelemeli Faktöriyelini Fonksiyonunu Resim 4

derin ve karmaşık ve bazı düzeylerde, her şeyden çok daha basittir. Yani bana sadece oraya bu şeyler her etsinler. Yani eğer number-- her zaman, bak, söylemek için gidiyorum Bir baz dava hakkında düşünmek istiyorum. Bir durum külçe veya en küçük nerede tür neler var değerler o olacak bir dizi içine koyabilirsiniz Bize iyi bir yanıt vermek? Numara bu-- Yani biz, bak, söyleyeceğim , 1'e eşit veya daha az ise diyelim 1'e eşit veya daha az ise yani, hadi dönelim. Peki, o zaman faktöryel var. , Sadece 1

dönelim, özellikle biz eğer Eski fonksiyonu olarak aynı davranışı sahip olmak istiyorum. Eski fonksiyon, ne olursa olsun biz olsun Orada skoru 1, 0 var, ya da aslında, Biz orada negatif 1 veya negatif 2 koyun bile, o zaman bize 1'e eşit olması çarpınımını verdi. Yani biz burada ne yapıyoruz tam olarak budur. Sayı 1'den az ise biz 1 dönen ediyoruz. Ve bu da bizim temel davayı tanımlar. Hatta burada etiketleyebilirsiniz. Bu yüzden bana bu bizim temel durum olduğunu label-- edelim. Ve ben taban durumda bir saniye demek istediğimi görürsünüz. Ve ne üzereyim, şimdi bunu yapmak için özyineleme hakkında gerçekten heyecan verici bir parçasıdır. Sayısı 1 'den az veya buna eşit değilse, bu yüzden, belki de l ve-- yazabilirsiniz Ben sadece, aslında l yazacağım. Sayısı 1 için daha az ya da buna eşit olan, yani, Ben farklı bir şey dönmek için gidiyorum. Ve ne dönmek için gidiyorum sayıdır birinin kez factorial-- kez faktöryel O sayısından az. Şimdi, neden bu büyüleyici ve serin neden ve geri kalan her şey sadece bir şey tanımlanır O bir şey kullanıyor. Yani sadece, faktöryel adında bir işlevi tanımlanmış ve ben işlevin tanımını kullanarak tanımlanır faktöryel. Kendisi kastedilmektedir. Bu özyinelemeli fonksiyonlar ne olduğunu. Ama bu-- düşünmek ve bunu diyagram verirseniz sonraki video daha ayrıntılı olarak, yani umarım biraz daha sense-- yapar bu tür çalışması gerekir. Eğer bir dizi için bir 1 veya 0 koyarsanız Çünkü Sadece 1 dönersiniz. 2 numaralı ise ne olur? Peki, sayı 2, eğer söyleyecek, bak, numara yüzden buraya gidersiniz, bizim 1'den az değildir. Yani, bu 2 eksi 1 faktöryel 2 kez dönersiniz diyor veya 1 faktöryel. Ve sonra yine faktöryel arayın ve 1 faktöryel edeceğiz 2 kez 1 dönersiniz, böylece sadece 1'dir. Yani 2 çalışacağız. 3 için deneyin. Eğer 3 bir faktoryalini yaparsanız, o olacak Buraya bu fıkra aşağı gitmek, 3 1 'den az veya buna eşit olmadığı için, ve, 3 eksi 1 3 kez çarpınımını dönersiniz hangi 2, 2 faktöryel olduğunu. Eh, biz zaten doğru cevabı verir biliyorum 2 faktöriyele için, bu yüzden 3 kez 2, dönersiniz hangi 3 bir faktöryel olan 6. Yani umarım bunun özü alıyoruz. 4 Faktöriyel aynı nedenden dolayı çalışmaya gidiyor. Bu 3 4 kat faktöriyel aşağı kaynatın gidiyor. Biz 3 faktöriyele için çalıştığını biliyoruz. Ve sadece ben değilim size ispatlamak için çılgın voodoo çeşit yapıyor ve bu aslında olacak iş, programını çalıştırmak için çalışalım. Hemen burada programı çalıştırmayı deneyelim. Bu benim önceden yapıyordum bazı şeyler olduğunu. Bana sadece kurtulmak edelim. Yani sadece programı çalıştırın. Yani yaptığım tüm ı yeniden ettik olduğunu faktöryel fonksiyonu, ama ben yinelemeli bunu yeniden ettik. Ben yorum değiştirmek zorunda olmayacaktır. Yani beni kaydetmek izin ve en bu programı çevirsin. Şunu yürütmek ve biz bunu yapmamız gereken yaparsa görelim. Pekala. Bu yüzden bir şey için bize sormadan ediyoruz. En 5-- 120 faktoriyelini atalım. Ve böylece bir kez daha, bizim faktöryel programı, olursa olsun biz oraya koymak ne, bize doğru cevabı verir. Ama gerçekten serin şimdi yinelemeli yapıyor olduğunu. Ben 6 6, diyelim ki, tamam, Faktöriyel Faktöriyel ne zaman. 6 1 'den az veya buna eşit mi? Şey, hayır o değil, bu yüzden bu başka gider fıkra burada bitti. Yani o zaman 5 6 kat çarpınımını dönmek diyor. Sonra tamam, bana hatırlayalım diyor 6 kez 5 faktöryel. En 5 faktöryel ne olduğunu anlamaya edelim. Eh, 5 faktöryel 4 5 kez faktöryel olacak. Ve sonra 4 bu faktöryel 3 4 kez faktöryel olduğunu 1 1 faktöriyel, aşağı tüm yol. Ve böylece aslında 4 kez 3 kez 6 çarpı 5 kez dönersiniz 2 kez 1.

Açıklama

Özyineleme giriş.

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

  • 132
    Olumlu
  • 1
    Olumsuz
  • 33
    Yorum
  • 61361
    Gösterim

SPONSOR VİDEO

Rastgele Yazarlar

  • 1881 Animation

    1881 Animati

    5 EKİM 2013
  • SaraBeautyCorner - Nails and Nail Art Designs, DIY, Fashion & Makeup Tutorial

    SaraBeautyCo

    7 EKİM 2012
  • TantalizingTrance

    TantalizingT

    15 ŞUBAT 2009

ANKET



Bu sayfa işinize yaradı mı?