C çalışma soruları – 48 (collatz sanısı)

Collatz sanısı (Collatz conjecture)

1937 yılında Lothar Collatz  sıfırdan büyük her tamsayı için aşağıdaki problemi ortaya koydu:

n bir tamsayı olmak üzere her yeni n değeri için aşağıdaki kurallar uygulanacak
n,  1 değerine eşit ise işlemler sonlandırılıyor.
n çift ise yeni n değeri olarak n / 2 alınıyor.
n tek ise yeni n değeri olarak 3 * n + 1 değeri alınıyor.

Collatz sanısı matematikçilerin tüm çabalarına karşın halen kanıtlanmış değildir.

Kendisine gelen işaretsiz long long türden bir tamsayı için bu serideki tüm sayıları (sayının kendisi ve 1 dahil olmak üzere) standart çıkış akımına yazdıran

işlevini kodlayın.

İşlevin geri dönüş değeri standart çıkış akımına kaç sayı yazıldığı bilgisidir.

Aşağıda 72543 tamsayısı için oluşturulan serinin 188 terimi yer alıyor:

Necati Ergin

C ve Sistem Programcıları Derneğinde eğitmen olarak çalışıyor.

Bunlar da ilginizi çekebilir

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Kod Eklemek İçin Okuyun