Modern anlayış özyineleme: tanımı işlevselliği ve tedavi ona dışarıdan ve bu işlevsellik. Kabul edilir, özyineleme doğmuş matematikçiler: hesaplama faktöriyel, sonsuz seriler, fraktallar, sürekli kesirler.... Ancak, özyineleme bulabilirsiniz her yerde. Objektif doğal hukuk «inanıyorum» özyineleme sadece bir temel algoritma ve ifade biçimidir (varlığı) değil, bir çok konularda maddi dünyanın ne kadar genel temel algoritma ile hareket.
İnsanlar farklı uzmanlık çeşitli alanlarda bilim ve teknoloji kullanan bir özyinelemeli algoritma f (x) «x ~/= f (x)». Fonksiyonu çağıran kendisi, güçlü bir çözüm, ancak oluşumu ve anlayış bu kararlar, çoğu durumda, çok zor bir görev.
Uzak zamanlarda kullanılan özyineleme artırmak için saray alanı. Sistemi ile tasarlanmış birbirlerine ayna oluşturabilirsiniz çarpıcı üç boyutlu mekansal etkileri. Ama öyle olup olmadığını anlamak kolay, özelleştirmek için bu aynalar? Ve daha zor belirlemek noktası nerede, uzayda yansıyan bir kaç ayna.
Bir Görev için formüle edilmiştir tekrarı sırası çözülebilir yinelemeli olarak. Basit bir algoritma (hesaplama denklem, bir komut dosyası doldurma bir web sayfası bilgi, dosya okuma, mesaj gönderme...) uygulama gerektirir özyineleme.
Temel farklar algoritması, bir izin, bir özyinelemeli çözüm:
Genel durumda iddia edemez однократность yerine getirilmesi zorunlu bir koşul olmaması için bir neden özyineleme. Olamaz da talep durumuna zorunlu final koşullar: sonsuz рекурсий kendi kapsamı.
Daha:
Sinir impuls, onu dönüştürme ve aktarım mekanizması
Sinir sistemi savunan bir tür koordinatörü vücudumuzda. O komutları iletir beyin мускулатуре, organlara, dokulara ve işler sinyalleri gidiyor onlara. Tür olarak veri taşıyıcı tarafından kullanılan bir sinir dürtü. Neyi temsil ettiğini? Hangi hızda ça...
Isıl işlem çelik yapılabilir çeşitli yolları vardır. Uzmanlar ayırt aşağıdaki seçenekleri sunar: 1. Ateş. 2. Normalleştirme. 3. Sertleşme olduğunu. 4. Tatil. Isıl işlem çelik kızartma temsil ısıtma ürün sıcaklık 840 900 derece. Sırasında belirtilen s...
Ana tür duyumlar: sınıflandırma, özellikleri
Psikoloji – bu çalışmalar bilim farklı zihinsel süreçler, olaylar ve durum. Bu bilgilendirici zihinsel süreçleri içerir hissi, görünüm, algı, hayal gücü, konuşma, düşünme, ezberleme, dinleme, kaydetme, vb. bu makalede, biz daha duralım böyle bi...
Algoritma özyinelemeli: ne zaman bir dizi işlem yapılır tekrar tekrar üzerinde veri değiştirmek her zaman veren ve her zaman yeni bir sonuç.
Matematiksel bir anlayış özyineleme ve benzeri programlama farklı. Matematik olsa özgü belirtileri programlama ama programlama - matematik çok daha yüksek bir sipariş.
İyi yazılmış bir algoritma - bir ayna gibi zeka yazar. Genel formülü özyineleme programlama «f (x)», «x ~/= f (x)» en az iki değişik yorumu. Burada «~» - benzerlik ya da eksikliği sonucu, ve «=» varlığı sonucu fonksiyon.
İlk seçenek: hoparlör veri.
İkinci seçenek: hoparlör kod.
Hiçbir sonuç normaldir. Programlama bu, matematik değil, burada sonuç mutlaka bulunması gerekir açıkça. Özelliği, bir yürütülebilir yinelemeli olarak, sadece yapmak ayrıştırma siteleri ve doldurmak için bir veritabanı veya oluşturmak istediğiniz nesne örnekleri göre поступающему giriş akışı.
Programlama özyinelemeli algoritmalar bu hesaplama faktöriyel, hangi işlevi alır her zaman, bu, büyük bir birim daha küçük veya daha büyük yan - seçeneği uygulamak bağlıdır tercihleri geliştirme.
önemli Değil, nasıl saymak için faktöriyel «8!» hareket, 0, 1, 2, ... veya tam tersi 8, 7, 6 ... Benzer şekilde bir hesaplama matematiksel dizileri, fraktal ya da sonsuz bir dizi kaydedilir basit bir matematiksel formül ve buna göre bir algoritma kesinlikle gerekir bu formül.
Bilgi İşlem - «matematik» tamamen farklı bir düzen. Recursive fonksiyonlar ve algoritmalar burada ameliyat oluyor, harfler, kelimeler, cümleler, cümleler ve paragraflar. Her bir sonraki seviyeye kullanır önceki.
Giriş veri akışı analiz edilir ve mükemmel tesiste konaklayan müşteriler koşullar, ama süreç analizi genel olarak рекурсивен. Bir anlamı yok yazmak için benzersiz bir algoritma üzerinde tüm giriş seçenekleri akışı. Olmalıdır bir özellik. Burada özyinelemeli algoritmalar ile ilgili örnekler oluşturmak için çıkış akışı, yeterli giriş. Bu sonuç, giren, giriş özyinelemeli bir algoritma, ama bu istenen ve gerekli bir çözüm.
Nesne yönelimli programlama (OOP) ve özyineleme, kökten farklı bir varlık, ama onlar mükemmel birbirini tamamlıyor. Soyutlama ilişkisi yoktur özyineleme, ama prizmasından FKÖ için bir fırsat yaratır uygulanması bağlamsal özyineleme.
Örneğin, gider ve ayrıştırma bilgi ve öne Ayrı ayrı harfler, kelimeler, cümleler, cümleler ve paragraflar. Tabii ki, geliştirici çalışmaktadır oluşturma nesne örneği, bu beş tür ve sunacak çözüm özyinelemeli algoritmalar her düzeyde.
Bu arada, eğer düzeyinde bir harf «hiçbir anlam aramak, anlam», sözcük düzeyinde görünür semantiği. Ayrılabilir kelimeler fiiller, isimler, zamirler, edatlar ... devam edin ve belirlemek падежи.
Düzeyinde sözcük semantiği ile tamamlanmaktadır noktalamanın mantığı kelime kombinasyonları. Düzeyinde teklifleri tespit daha mükemmel bir düzeyde anlam ve paragraf olarak kabul edilebilir tam bir düşünce.
Nesne yönelimli geliştirme belirlediği kalıtım özellikleri ve yöntemleri ve birçok başlangıç hiyerarşi nesneleri oluşturmak tamamen soyut bir atası. Bu, hiç şüphesiz, analiz her bir alt olacak özyinelemeli bir karakter ve çok farklı bir teknik düzeyde pek çok açıdan (harfler, kelimeler, deyimler ve cümleler). Paragraflar gibi bitmiş bir düşünce, öne bu listeden, ama değil.
Önemlidir ezici algoritması bir parçası olarak formüle edilebilir düzeyde soyut atası güncellenmesi, onun düzeyinde, her bir alt veri ve yöntemleri, akış yönündeki soyut düzey. Bu bağlamda soyutlama için yeni ufuklar açar özyineleme.
OOP hiç bir dünya program çift, her ne kadar bazı uzmanlar vurgulamak çıkması bulut teknolojisi ve modern görünümü hakkında nesneler ve sınıflar olarak yeni bir tur gelişiminde BİLİŞİM teknolojisi.
Terimler «nesne» ve «nesne» çağdaş bağlamda FKÖ, bir parçası olarak kabul edilir 50 km ve 60 km yıl, geçen yüzyılın, ama ile ilişkilendirebilirsiniz 1965 yılına kadar ortaya çıkması dillerinden Simula, Lisp, Algol, Smalltalk.
O günlerde, programlama, farklı, özel geliştirme ve olamazdı yeterince tepki devrimci bir kavram. Kadar mücadele fikir ve stilleri programlama (c/c++ ve Pascal çoğunlukla) daha çok olmuştur, ve veritabanı hala sadece kavramsal olarak kuruldu.
80'lerin sonunda ve 90'ların başında Pascal nesneleri çıktı ve her şeyi hatırladı pro sınıfları İle c/c++ - bu oldu yeni bir tur ilgi FKÖ ve tam o araçları, her şeyden önce programlama dillerini çelik korumak değil sadece, nesne yönelimli bir fikir, ama aynı zamanda gelişmeye sırasıyla onları.
Doğal olarak, eğer daha önce özyinelemeli algoritmalar temsil sadece bir fonksiyon tarafından kullanılan genel bir kod, program, şimdi özyineleme ... ... bir parçası olmak, nesne özellikleri (sınıf), bu bağlamda, devralma sağlanan özellikleri.
Gelişme FKÖ başlangıçta декларировало nesneler (sınıflar) olarak toplam veri ve özellikleri (yöntem). Aslında bu işe sahip veri sözdizimi ve anlam. Ama sonra başarısız sunmak FKÖ, yönetim aracı olarak gerçek ile aynı bölgededir.
OOP dönüştü aracı nesneleri yönetmek «bilgisayar, doğa». Komut, bir düğme, menü öğesi, menü çubuğu, etiket, tarayıcı penceresinde bir nesnedir. Ama makine, ürün, güç, kelime veya cümle. Gerçek nesneler dışında kalmış nesne yönelimli programlama ve bilgisayar araçları için satın alınan yeni bir şekillenme.
Nedeniyle, farklılıklar, şehrin en popüler programlama dilleri bir dizi vardı lehçeleri OOP. Semantik onlar hemen hemen eşdeğerdir, ve onları yönlendirme enstrümantal bir küre değil, uygulama yapar buna bir açıklama gerçek nesnelerin dışında ve algoritmalar sağlamak, onları çapraz platform ve межъязыковое «varlığı».
Mekanizmalar işlev çağrısı (prosedürler, algoritmalar) gerektiren veri (parametre), iade sonucu ve ezber adresleri bir operatör almak gerekir yönetimi işlevi tamamlandıktan sonra (yordam).
Genellikle bu amaç için kullanılır yığını olmasına rağmen, programlama dilleri ya da kendisi bir programcı-geliştirici sağlamak için çeşitli seçenekler iletim denetimi. Modern programlama itiraf işlev adı değil sadece olabilir bir parametre olabilir oluşmaya yürütme işlemi algoritması. Algoritma da oluşturulabilir yürütme işlemi başka bir algoritma.
Kavram özyinelemeli algoritmalar, zaman adları ve vücut tanımlanabilir anda eğitim görevleri (seçmek algoritma) genişletir рекурсивность değil, sadece bir şey yapmak, ama kim tam olarak bunu yapmak gerekir. Seçim algoritması ve onun «осмысленному» adı - umut verici, ama bir zorluk oluşturur.
Olduğunu söyleyemeyiz algoritması özyinelemeli bir neden olduğunda, kendinizi ve sadece. Programlama - değil bir dogma, bir kavram рекурсивности değil, özel gereksinimi neden kendinizi vücut kendi algoritması.
Pratik uygulamalar her zaman vermek ve temiz bir çözüm. Genellikle ham veri pişirmek gerekir, ve sonuç özyinelemeli arama için gerekli analiz bağlamında tüm görevler (algoritma) genel olarak.
Aslında, sadece çağırmadan önce özyinelemeli fonksiyonlar, ama sonra onu tamamlamak olabilir, ya da olmalıdır neden başka bir program. Eğer bir çağrı ile bir sorun yok: recursive fonksiyon, A() işlevini çağırır (B), bir şey yapar ve neden olan A (), ' de bir sorun ile geri dönüşyönetim. Bilindiği gibi, özyinelemeli çağırma, fonksiyon, A() almak gerekiyor kontrol için yeniden çağırmak, B(), bir yeniden onu neden olur. İade yönetimi, olması gerektiği gibi sırayla yığın geri B, () - yanlış bir karar.
Programcı sınırlı değildir seçiminde parametre ve personel isimlerinin özellikleri. Başka bir deyişle, ideal bir çözüm aktarmak için A (a) adı (B) ve onları kendisi A() bir çağrı yapar B(). Böyle bir durumda, sorunsuz iade ve yönetmek, evet ve uygulanması, özyinelemeli bir algoritma şeffaf olacak.
Sorun, geliştirme özyinelemeli algoritmalar gibi ne bir fikir olması gerekir dinamikleri süreci. Kullanırken yineleme yöntemleri nesne düzeyinde özellikle soyut atası, görünür sorun, bir anlayış, kendi algoritma bağlamında zaman onun performans.
şu anda, hiçbir kısıtlama seviyesine göre iç içe geçme özellikleri ve kapasitesi yığın mekanizmaları çağrı, ama bir sorun var anlamak: hangi anda hangi seviyede veri veya hangi yeri genel algoritma uyulması arama özyinelemeli fonksiyonlar ve hangi miktarda aramalar kendisi o.
Mevcut araçları hata ayıklama genellikle güçsüz soracak programcı doğru bir karar.
İnanılıyor döngüsel çalıştırma için eşdeğer özyineleme. Gerçekten, bazı durumlarda, özyinelemeli bir algoritma uygulamak sözdizimi koşullu ve döngü yapıları.
Ancak, eğer net bir anlayışa sahip, belirli bir özelliği olmalı yoluyla uygulanan bir özyinelemeli algoritma vazgeçmek gerekir herhangi bir harici kullanım örneği için döngü veya koşullu operatörler.
Burada yatıyor, bir özyinelemeli çözüm fonksiyonu olarak kullanan kendisi olacak bitmiş, işlevsel olarak tam bir algoritma. Bu algoritma gerektirir programcı çabaları oluştururken, anlayış dinamikleri çalışma algoritması, ama bu kesin bir çözüm değil gerektirir dış denetim.
Herhangi bir kombinasyonu dış gösterge ve döngüsel operatörler izin vermez sunmak için özyinelemeli bir algoritma olarak tam teşekküllü bitmiş fonksiyonu.
Hemen Hemen tüm çeşitleri geliştirme yinelemeli bir algoritma oluşur planı geliştirmek için iki algoritma. İlk algoritma oluşturur listesi gelecek nesneleri (örnekleri) ve ikinci algoritma temsil eder aslında özyinelemeli fonksiyonu.
En İyi çözüm sorunu özyineleme tek bir özellik olarak (yöntem), aslında içeren yinelemeli bir algoritma, ve tüm hazırlık çalışmaları katlanmak yapıcı bir nesne.
Yinelemeli bir algoritma olacak ancak o zaman doğru bir çözüm çalışır kendisi, harici kontrol ve yönetimi. Açık algoritması sadece bir mesaj vermek için çalışmak. Sonuç bu çalışmanın olması beklenen karar, hiçbir dış destek.
Özyineleme olmalıdır her zaman bitmiş, bağımsız bir çözümdür.
Nesne yönelimli programlama oldu bir de-facto standart haline gelmiştir açıkçası: etkili kodlama değiştirmek için kendi düşünme. Programcı gitmek gerekir sözdizimi ve semantik dil dinamikleri semantik sırasında yürütme algoritması.
Karakteristik bir özelliği özyineleme: uygulanabilir tüm:
Karakteristik bir özelliği OOP: veriyor açıklamak için bir özyinelemeli algoritma düzeyinde soyut atası, ancak sağlamak için ona itiraz eşsiz bir torunları vardır, her biri kendi paleti veri ve özellikleri.
Özyineleme idealdir gerektirir, çünkü işlevsel bütünlüğü kendi algoritması. FKÖ geliştirir, kalite göstergeleri özyinelemeli bir algoritma sağlayarak erişim tüm eşsiz torunları.
Article in other languages:
PL: https://tostpost.com/pl/edukacja/16384-algorytm-rekursywny-opis-analiza-opis-i-przyk-ady.html
Alin Trodden - makalenin yazarı, editör
"Merhaba, ben Alin Trodden. Metin, kitap okumak, yazmak ve Gösterimler için bak. Ve sana söylüyorum.kötü değilim. İlginç projelere katılmaktan her zaman mutluluk duyarım."
İlgili Haberler
Hangi deniz yıkar Yunanistan'a? Öğreneceğiz!
Yunanistan – biri benzersiz bir ülke. Onun engin gelişti eşsiz antik kültür, burada ortaya çıktı ışık, antik tanrılar ve efsanevi kahramanlar. Günümüzde bölge, bu ülke, tarihi ve turizm merkezi, buraya geliyorlar gibi amatör...
Эмбриология - bu... Hikaye embriyoloji
Bilim, biyoloji içerir bir sürü farklı bölüm, daha küçük, ama çok önemli, uzmanlaşmış herhangi bir somut sorunları disiplinler. Bu ne kadar geniş ve genel anlamlı, insanlık için ne abartma etkisi imkansız.böyle Bir önemli bilim ha...
Adı neydi Samara daha önce? Hikaye Samara
bir soru Üzerine, adı neydi Samara daha önce birçok cevap verecektir "Kuybiyşev" ve onlar doğru olacaktır. Ancak, bu adı aldınız ve şehir dönemde birçok yerleşim, ülkenin переименовывались onur seçkin parti üyesi ve devrimciler, a...
Karşılaştırma özelliği Güneş sistemi gezegenler: açıklama ve ilginç gerçekler
Zor bir hayal Evrenin boyutları. Bizim kendi Güneş sistemi çok büyük görünüyor uzanan, en fazla 4 trilyon mil uzaklıktaki bir Güneş. Ama bu sadece bir milyar diğer yıldız oluşturan, bizim galaksi Samanyolu.Genel özellikleri, gezeg...
Temel kültürel gelişmeler Antik Mısır
Bilindiği kültürel gelişmeler Antik Mısır ve antik цивилизции çelik aynı üs, bir sonraki yüzyılın gelişme aldı hem avrupa hem de dünya için bilimsel ve teknolojik ilerleme. Birçok devrimci açma, meyve, olan, biz, bugün, yapılmış b...
Kültür devrimi SSCB gerçekleşti yıllarda birinci ve ikinci beş yıllık plan. En önemli ve ilk onun görevi oldu sorun cehalet halk arasında. Yetkili 1.926 yıl sakinleri arasında dokuz yaş ve üzeri yaklaşık 51,1%. Bazı milletlerden o...
Yorumlar (0)
Bu makalede Yorum yok, ilk olmak!