Yineleme ve yineleme arasındaki farklar

Özyineleme ve yineleme, bir programın yürütülmesini hızlandırır.

yineleme

Yinelemeli işlem, işlemin içinden son talimata ulaşılana kadar tekrarlanan bir işlemdir. Bilgisayar programcılığında en çok kullanılan özyinelemeli teknik, bir problemi azaltma yöntemidir, yukarıdan aşağıya doğru, bir temel duruma ulaşılana kadar problemin bir versiyonunu daha basit hale getirir. Temel davaya olan çözüm, en karmaşık durumda, birinciye ulaşana kadar önceki problemlerin her birinin çözümü ile birleştirilir.

tekrarlama

Bilgisayar programlamasında, programlayıcı tarafından tanımlanan parametrelere bağlı olarak, belirli bir süre boyunca (iterasyonlar) bir işlemi tekrarlayan iteratif bir işlemdir. Normal olarak, işlemin bir yinelemesinin çıktısı, bir sonraki iterasyon için başlangıç ​​noktası olarak kullanılır. Her adım bir sonraki adımı oluşturur. Süreç belli bir hedefe ulaşılana ve işlem bitene kadar devam eder.

Ana fark

Yinelemeli ve yinelemeli işlemler arasındaki en önemli fark, yinelemeli bir işlemin adımlarının teker teker gerçekleştirilmesi ve doğrudan bir sonraki aşamaya doğrudan yürütülmesidir. Yinelemeli bir işlemde, ilk adımdan sonraki her adım, önceki adımın bir kopyasıdır. Ek olarak, yukarıdan aşağıya her adım, sadece "üstte" olandan biraz daha kolaydır. Operasyonun sonunda, problemi çözmek için tüm çözümler birleştirilir.

Örnekler

El yazısı işleminin olağan örneği, bir faktördür. Bir sayının faktörü, bu sayıdan küçük veya ona eşit pozitif tamsayıların ürünüdür. Bu problemi tekrar tekrar çözmek, başlangıç ​​numarasını tek başına eksi 1 ile çarpmayı gerektirir. Yinelemeli ifade, n'nin ilk sayı olduğu n (n - 1) 'dir. Her adım önceki adımdan biraz daha kolay. İşlem, n, 1'e düştüğünde sona erer. Bir yineleme örneği, bir sayı kümesinin toplamını bulmaktır. Yinelemeli ifade, n'nin başlangıç ​​numarası olduğu (n + (n + 1)) 'dir. Her adım önceki adımdan çözüm ile başlar. İşlem istenilen sayıya ulaştığında işlem biter.