29 HAZİRAN 2011, ÇARŞAMBA

Yinelemeli Karşılaştırma Ve Özyinelemeli Çarpınımını İşlevleri

Ne bu video yapmak istiyorum iteratif arasındaki ayrımı net yapmak, ya ben hep telaffuz iterative-- demeliyim wrong-- iteratif bir işlev tanımı ve özyinelemeli fonksiyon tanım. Biz anlayış sadece türüne göre gerçekten yapacağım yineleme burada nerede üzerinden oluyor ve nerede yineleme sağda burada oluyor. Biz başlamak Yani, biz ürün görmek 1 'e eşit olacak şekilde ayarlanır. Ve sonra biz for döngüsü Our girin. Döngüsü için gerçekten bu iteratif fonksiyonun et tanım. Ve döngü içinde neler olup bittiğini anlamak, Beni burada küçük bir tablo yapalım. Yani bizim değişken i değeri i

çin bir tablo yapmak için gidiyorum, ve ben de ürün kez ne değerini anlamaya edeceğiz i artı 1. For döngüsü bu sayede her tekrarında Çünkü, biz doğru buraya bu işi değerlendirmek için gidiyoruz. Ve sonra bir sütun yapacağ

ım Ürünümüzün yeni değeri. Bu yüzden bana bunları altını verelim. Ve sonra bizim ürünün yeni değere sahiptir. Bu yüzden Python önce birçok videoları öğrendim, biz aralığında i için söylüyorlar. Burada üzerinde bu aralık

“Yinelemeli ve özyinelemeli faktöryel fonksiyonları Karşılaştırılması...”
Khan Academy

bölümü, bir liste döndürür ve elemanların sayısının bir listesini döndürür Biz numarasını geçmesini. Biz sağ buraya içine geçer. Biz assume-- ve eğer öyleyse ben bu demeliydim olsun-go-- en biz sadece calling-- olduğunuzu varsayalım Bana özel bir şey ver. Şimdi bu sonucu olduğunu varsayalım 3 faktöriyele bir çağrı. Yani bir faktoryalini argümanı 3, yani bir Değişken sayısı 3'e sevk edecektir. Yani numara aralığını çağırdığınızda, kelimenin tam anlamıyla

Yinelemeli Karşılaştırma Ve Özyinelemeli Çarpınımını İşlevleri Resim 1 Yinelemeli Karşılaştırma Ve Özyinelemeli Çarpınımını İşlevleri Resim 2 Yinelemeli Karşılaştırma Ve Özyinelemeli Çarpınımını İşlevleri Resim 3 Yinelemeli Karşılaştırma Ve Özyinelemeli Çarpınımını İşlevleri Resim 4

bir liste, 0, 1, 2 dönecektir. Yani üç unsur 0 başlayan. Son öğe 3 eksi 1'dir. O 2 'dir. Ve böylece döngü bu sayede her döngü, Ben birbirini izleyen elemanı atanacak gidiyor Bu listede. Döngü için bu yolla ilk kez Yani i 0 atanacak gidiyor. Yani bizim i 0'a başvurmak için gidiyor. Ve sonra ürün süreleri i artı 1. Peki, bu ilk döngü üründe, biz bile döngü girmek Buraya daha önce, Ürün 1 olarak tanımlandı. Yani ürünün 1 olacak ve bu kadar 1 times-- Ben o rengin bunu yapmak istemiyorum. Ben sadece ma

genta-- 1 kez yapacağım 0-- 1 kez 0, artı 1 i. Ve sonra yeni değeri ya da ürün esasen bu değerlendirilir. Biz burada da var. Ürün bu iş tüm eşittir. Ve böylece yeni değer 1 kez 0 artı 1'dir. Eh, bu 1 kez 1 işte. Ve bu sadece 1 olacak. Ve bu, biz döngü hüküm içinde vardı hepsi sadece şeyler var çünkü for döngüsü bu içinde girintili edildi. Ve böylece sonra geri gitmek ve biz konum Bizim döngünün sonraki yineleme arasında yineleme olacak, Ne söyleyebiliriz sanırım. Ve şimdi 1'e atanmış olacak. Biz konum burada-- üzerinde bu ifade bizim eski ürün alacak. Yani ürün hala 1'dir. Ve şimdi 1 artı 1 kez i olacak. Peki bu eşit olacak? Eğer tüm bu değerlendirmek Peki, eğer sen 1 kez 2 olsun. Yani şimdi ürün için yeni bir değer, bizim ikinci tekrarında sonra 2 döngü içinde loop-- ikinci geçitten. Ve şimdi, for döngüsü başlangıcına geri döner ve ben listedeki bir sonraki elemana atanır. Şimdi 2'ye atanmış olacak. Yani ben şimdi 2 'dir. Buraya bu şey, ürünün olacak. Eh ürün artık 2 'dir. Bu yüzden 2 kez i olacak. Peki ben şimdi 2 artı 1 olduğunu. Ve böylece bu-- bu 3 2 kat, veya 6 ne. Ve sonra, Tamam, gideceğim, ve söyleyeceğim Biz ben bu bir daha elemanlarına atayabilirsiniz? Hayır, biz unsurların tükendi. Yani şimdi biz for döngüsü patlak, ve biz sadece ürün veya değişken ürünü iade o atıfta bulundu. Ve bu gerçekten demeliyim buydu. Biz, ürünün değeri için başvuran dönmesi gerekir ve bu değer 6. Eğer 3 faktoriyelini çağırdığınızda Yani, 6 dönecektir. Yani eğer, faktöryel 3 3 artı faktoryel in söylemek vardı ve bu ifadeyi değerlendirmek vardı, Bu ifade, 6 değerlendirmek istiyorum ve buraya bu ifade, 6 değerlendirmek istiyorum Bu işlev dönecektir ne çünkü. Ve sonra o kadar eklemek ve onlar 12'ye değerlendirmek istiyorum. Biz yinelemeli çağrı yüzden bu. Biz talimatları aynı seti yineleme tuttu. Şimdi özyinelemeli tanımı karşılaştıralım. Ve bu biraz daha eğlenceli pek çok yolu var. Yani bir kez daha, biz 3 faktoriyelini aramaya gidiyoruz. Yani 3 Bizim argümandır. Bu bu sayı, bu üzerinde alacağım sevk edecektir değerdir. Sayısı daha az ya da 1'e eşit olup olmadığını söyler. Peki, 3 değil daha az veya 1'e eşit olduğunu. Yani biz buraya bu düşeni yapmak için gitmiyoruz. Başka bir maddesini yapacağız. Bu yüzden tüm bu sayısı süreleri faktöryel dönmek için gidiyoruz. Yani bu sayıya değerlendirmek için gidiyor 3-- biz argümanı var --- kez sayı eksi faktör 1. Peki sayı eksi 1 2 değerlendirmek için gidiyor. 3 eksi 1 2, So 2 faktöryel kez. Peki, bu sadece başka bir fonksiyon faktöriyel denir. Bu yüzden, tamam, geri faktöryel gidin. Ama şimdi argüman 2, bu nedenle sayı 2 'dir. Biz buraya gidin. Sayısı 1 'den az veya buna eşit olması durumunda, bunu. Peki, sayı değil daha az veya 1'e eşit olduğunu. Durum 2. Yani şimdi biz başka yok. Yani biz şimdi geri dönmek istediklerini sayıdır Zaman sayı eksi 1 olarak faktöryel. Peki, bu durumda, sayı şimdi 2 ve biz çarpmak istiyorum gidiyoruz 2 eksi 1 olduğu zaman faktöryel. Peki 2 eksi 1 1 sadece 1-- kez faktöryel olduğunu. Peki, biz sadece başka bir işlev çağrısı yaptı böylece yorumlayıcı tür hatırlamak zorunda Biz fonksiyonları bu dizi yaptık çağrıları vardır ve derin ve daha derin ve daha derin kazma tutmak. Yani şimdi 1 faktöryel aradım ve 1 argümandır. Sayı 1 bahsediyor. Sayı 1-- sayıdan daha az veya buna eşit olması durumunda Şimdi, 1 den daha az veya buna eşittir. Biz temel durum dememin sebebi budur. Biz tür ona aşağı gidiyoruz. Sayısı 1 den daha az ya da buna eşit olan, yani, 1 dönmek. Yani bu durumda, ne zaman biz 1 çarpınımını çağrı bu anlamıyla 1 döndürür. Ve böylece biz şimdi 2 o çarpınımını biliyorum 2 kez 1 değerlendirir. Yani bu 2 değerlendirir. Ve şimdi biz 3 o faktöryel 3 kat değerlendirir biliyorum 6 değerlendirecek 2. Düşünmeden Yani çok farklı yolları ama sana tam olarak aynı sonucu alıyorum. Bir kez daha, 3 çarpınımını alırsak artı 3 faktörlü, it does not matter hangi biz onu uygulamak yolu. Biz 6 artı 6 veya 12 alırsınız.

Açıklama

Yinelemeli ve özyinelemeli faktöryel fonksiyonları Karşılaştırılması

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.7/10

  • 132
    Olumlu
  • 4
    Olumsuz
  • 19
    Yorum
  • 48374
    Gösterim

SPONSOR VİDEO

Rastgele Yazarlar

  • bombjack2991

    bombjack2991

    29 HAZİRAN 2008
  • Chuck Testa

    Chuck Testa

    14 AĞUSTOS 2011
  • RinconDynamic

    RinconDynami

    1 EKİM 2011

ANKET



Bu sayfa işinize yaradı mı?