Özyineleme - bu nedir? Yineleme programlama (Örnekler)

Özyineleme içlerinde ilginç olaylar, ancak bazı durumlarda önem programlama içindedir. onlarla karşı karşıya ilk kez, insanların oldukça büyük bir sayı sorunu kendi anlayışı ile var. Bu "özyineleme" kullanıldığı bağlama göre, terimin potansiyel kullanımı büyük bir alana kaynaklanmaktadır. Ama bu makalede olası yanlış anlamaları ve karışıklığı önlemek için yardımcı olacağı umulmaktadır.

Genel olarak "özyineleme" nedir?

kelime "tekrarlama" Uygulandığı bölgeye bağlıdır değerlerinin bir aralığı vardır. şöyle Evrensel tanımlamadır: özyineleme - nesnelerin kendileri de bu tanım görüntüler, nesneler veya süreçlerin açıklamaları. onlar sadece nesne kendisinin bir parçası olduğu durumlarda mümkündür. Kendi şekilde bu özyinelemeli matematik, fizik, programlama ve diğer bilimsel disiplinlerden bir dizi tanımlar. Pratik uygulama bilgi sistemleri ve fiziksel deneylerde bulunur.

programlamada özyineleme ne demektir?

Prosedür veya program fonksiyonu kendisini çağırdığında programlamada özyinelemeli durumlar veya tekrarlama, anlar aradı. gelebilir bu şekilde programlamayı öğrenmeye başlamış olanlar, garip gibi, bu konuda garip bir şey yoktur. yineleme unutmayın - bu zor değildir ve bazı durumlarda onlar döngüleri değiştirin. doğru ayarlanmış Bilgisayarınız bir prosedür ya da işlevi çağırırsanız, o sadece onu taşımak başlar.

Özyineleme sonlu veya sonsuz olabilir. Için öncelikle o da fesih koşulları olmalı, kendisini neden durdu. değerindeki bu düşüş, değişken olabilir ve belirli bir değere ulaştığında ve belirli hedeflere ulaşmak için ihtiyaçlara bağlı olarak, daha sonra kod arama bitirme yazılım / geçiş durdurun. sonsuz özyinelemeler denir olacağını ima ederek, bir bilgisayar veya faaliyet gösterdiği bir program sürece çalışacaktır.

Ayrıca iki işlevi kullanarak organizasyon zor özyineleme mümkündür. bilgisayar mantık için mantıksal durumların karmaşık bir dizi bir çıkış yolu - Orada bir ve B. A B'ye kod çağrısı bir işlevi vardır ve B, sırayla, karmaşık A. Özyinelemeyi gerçekleştirmek için bir bilgisayara gerek işaret varsayalım.

bu satırların okuyucu programlama döngülerini okudu, muhtemelen zaten onları ve özyineleme arasındaki benzerlikler fark edilir. Genel olarak, aslında benzer ya da aynı görevleri gerçekleştirebilir. özyineleme yardımıyla simülasyon çalışması döngüsünü yapmak uygundur. kendilerini kullanımı devirleridir çok uygun olan bir yerde, bu özellikle yararlıdır. Yazılım uygulaması Sürüş farklı üst düzey programlama dillerinde çok farklı değildir. Oysa C "Pascal" ve özyineleme veya başka bir dilde tekrarlama kendine has özellikleri vardır. O başarıyla örneğin "assembler" olarak düşük seviyeli dillere uygulanan, ancak daha sorunlu ve zaman alıcı olabilir.

ağaçlar yineleme

programlamada bir "ağaç" nedir? Bu en az bir düğüm oluşturduğu sonlu dizi:

1. bir ilk özel düğümü Has, bütün ağacın kökünü denir.
2. Kalan düğüm aynı zamanda da bir ağaç olan, sıfır, ayrık alt-farklı olan bir miktarda bulunmaktadır. organizasyonun tüm bu biçimleri ana ağacın alt ağaçlar denir.

Başka bir deyişle: ağaçlar fazla ağaç ihtiva alt ağaçlar, ancak önceki ağaçtan daha küçük sayılarda içerirler. düğümlerden biri üzerinde hareket etmek mümkün olacak kadar devam eder ve bu özyineleme durması demektir. Orada diyagram yaklaşık bir daha nüans: Sıradan ağaçları alttan yukarıya büyür ve onlar programlama tam tersi çizilir. Hiçbir devamı var Siteler adlandırılan uç düğümler. gösterimde kolaylık sağlamak için, ve kullanım soy terminoloji (ataları, çocuk) kolaylığı için.

o programlamada kullanılır Neden?

programlamada özyineleme, eserlerine karmaşık görevlerin bir dizi buldum. Yalnızca bir arama yapmak istiyorsanız, daha kolay entegrasyon döngüsünün kullanılmasıdır, ama ne zaman iki veya daha fazla tekrar zincirleme önlemek ve bir ağaç şeklinde bunların uygulanmasını sağlamak üzere ve özyinelemeli durumlar geçerlidir. sorunları geniş bir sınıf için bu şekilde süreci bilgisayar organizasyonu kaynak tüketimi açısından en iyisidir. Böylece, "Pascal" ya da herhangi bir diğer yüksek seviyeli programlama dilinde tekrarlama olursa olsun dış aramaların sayısının koşullarına bir işlev veya yordam çağrıdır. Başka bir deyişle, programın alt yordam yalnızca bir çağrı olabilir, ancak önceden belirlenmiş belirli bir torka kadar olacaktır. Bazı yönlerden onun kullanım özellikleri ile bir analog döngü.

Çeşitli programlama dillerinde farklılıklar tekrarlama

Bir uygulamanın genel diyagram ve her durumda belirli bir uygulama olmasına rağmen, programlamada tekrarlama kendine has özellikleri vardır. Bu, gerekli malzeme için arama zorluklara yol açabilir. Ama her zaman akılda tutmak: programlama dili dolayısıyla bir işlev veya prosedür, çağrı tekrarlama ise - bu mümkündür. Ama onun en önemli farklılıklar düşük ve yüksek programlama dilleri kullanılarak ortaya çıkar. Bu program uygulamasının özellikle doğrudur olanakları. Yürütme sonuçta buna uygun ve yazılı özyinelemede, görev ayarlanmış olup olmadığını bağlı olacaktır. Fonksiyonlar ve kullanılan prosedürleri farklı, ama onların amacı hep aynıdır - diyorlar olun.

Özyineleme - bu kolay. makalenin içeriğini hatırlamak gibi kolay mı?

başlayanlar ilk başta zor olabilir anlamak böylece etmek için, özyineleme örneklerini veya en az bir tane lazım. Bu nedenle, programlamada hedeflere ulaşmak için bu mekanizmanın özünü anlamaya yardımcı olacaktır gündelik hayatın, küçük bir örnek vermek gerekir. Iki veya daha fazla aynalar atın her şey tek bir ekranda böylece koyun. Aynalar sonsuz efekti oluşturarak, tekrar tekrar kendisini yansıttığını görülebilir. İşte tekrarlama - olduğu, mecazi anlamda, yansımalar (çok olan). Gördüğünüz gibi, kolay anlaşılır, bu arzu ediyorum. programlama materyallerinin bir çalışma, o zaman o özyinelemeye görebilirsiniz - bu çok kolay da yapılabilir görevdir.