Takip et

JavaScript ile Collatz Dizisi Üretimi

JavaScript ile Collatz Dizisi Üretimi

Bugün, JavaScript kullanarak Collatz dizisini (bazen 3n+1 problemi olarak da bilinir) üretmenin çeşitli yollarını inceleyeceğiz. Bu ilginç matematiksel problem, herhangi bir pozitif tam sayıdan başlayarak, sayı çift ise 2’ye bölünmesi, tek ise 3 ile çarpılıp 1 eklenmesi işlemlerini tekrarlayarak, sonuçta her zaman 1’e ulaşmayı öngörür. Ancak, bu varsayım henüz matematiksel olarak kanıtlanmamıştır ve bu da problemin çekiciliğini artırmaktadır.

Öncelikle, temel bir fonksiyonel yaklaşımla başlayalım. Bu yaklaşımda, recursive bir fonksiyon kullanarak dizinin üretimini gerçekleştiriyoruz. Aşağıdaki kod, girilen sayıdan başlayarak Collatz dizisini oluşturur ve bir dizi olarak döndürür:


function collatzDizisi(n) {
  const dizi = [n];
  while (n !== 1) {
    if (n % 2 === 0) {
      n /= 2;
    } else {
      n = n * 3 + 1;
    }
    dizi.push(n);
  }
  return dizi;
}

console.log(collatzDizisi(6)); // [6, 3, 10, 5, 16, 8, 4, 2, 1]

Bu kod, okunabilirliği ve anlaşılırlığı açısından oldukça iyi olsa da, çok büyük sayılar için performans sorunlarına yol açabilir. Çünkü her adımda yeni bir dizi oluşturulur. Bu nedenle, bir iyileştirme olarak iteratif bir yaklaşım kullanabiliriz. Bu yaklaşımda, diziyi tek bir değişkende güncelliyoruz ve performans artışı sağlıyoruz:


function collatzDizisiIteratif(n) {
  const dizi = [n];
  while (n !== 1) {
    n = (n % 2 === 0) ? n / 2 : n * 3 + 1;
    dizi.push(n);
  }
  return dizi;
}

console.log(collatzDizisiIteratif(6)); // [6, 3, 10, 5, 16, 8, 4, 2, 1]

Gördüğünüz gibi, iteratif yaklaşım daha az bellek tüketir ve daha hızlı çalışır. Büyük sayılarla çalışırken bu fark daha belirgin hale gelir. Ayrıca, hata yönetimi için girdi doğrulamasını eklemek de önemlidir. Örneğin, negatif sayılar için hata mesajı gösterebiliriz.

Sonuç olarak, Collatz dizisi üretmek için hem recursive hem de iteratif yaklaşımlar kullanılabilir. Ancak, performans açısından iteratif yaklaşım daha avantajlıdır. Bu basit örnek, JavaScript’in gücünü ve fonksiyonel programlama ile iteratif programlama arasındaki farkları göstermektedir. Daha fazla bilgi için web sitemi ziyaret edebilirsiniz. Ayrıca, konu hakkında daha derinlemesine bilgi edinmek için Wikipedia’daki Collatz Conjecture maddesine bakabilirsiniz.

#Etiketler
javascript, collatz, collatz dizisi, algoritma, programlama, fonksiyon, recursive, iteratif, kodlama, yazılım, performans, javascript fonksiyonları


Yorumlar
İçeriği beğendiniz mi? Bir tartışma başlatın veya görüşlerinizi paylaşın.
Yorum Yaz

Bir yanıt yazın

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Gönder

E-posta Bülteni
Yazılım Topluluğuna Katılın
En son güncellemeleri, yaratıcı ipuçlarını ve özel kaynakları doğrudan e-posta kutunuza alın. Tasarım ve inovasyonun geleceğini birlikte keşfedelim.
Mobil sürümden çık