Recursion, bilgisayar bilimleri alanında temel bir kavramdır, matematiksel ilkelere dayanan bir problemin kendi başına tanımlanmasını içerir, tekrarlanan bir kuralın tekrarlanan uygulanması yoluyla inşa edilmesine izin verir.Recursion, Java gibi dillerde etkili algoritmaları tasarlamaya ve etkili kod yazmaya yardımcı olur.

Recursion'ın Matematiksel Basis

Recursion, kendini gerçekleştirme fikrine dayanmaktadır, bir işlev kendini değiştirilmiş parametrelerle çağırır. Bu konsept, yeniden kullanım fonksiyonlarının özelliklerini ispatlamak için bir yol sunar. temel durum yeniden değerlendirmeyi durdururken, problem boyutunu azaltır, olaysal sonlandırmayı garanti eder.

Türving Recursive Functions

Bir yeniden kayıt cihazı oluşturmak için, doğrudan çözülebilen en küçük alt yapıyı tanımlamak. Sonra çözümü daha küçük subproblem için ifade edin. Bu işlem temel davayı tanımlamak ve recursive adımı açıkça ifade eder.

Java'da Yeniden Tanımlama Fonksiyonlar

Java'da, recursive işlevleri kendisini çağıran bir yöntemi tanımlamakla uygulanır. Proper baz vakaları sonsuz regresyonları veya Fibonacci sayılarını hesaplamak basit recursive yöntemlerle elde edilebilir.

Java'da recursive faktörel fonksiyonunun örneği:

[0] {[0] {[0]

[FONT:0) Eğer (n ==) geri dönerse;).

[0]) n * faktörel (n - 1) geri döner; ).

[0][0)[0)