Java Eğitimleri 26 – Tribonacci Dizisi Oluşturma

Tribonacci dizisi, genel olarak fibonacci dizisinin üçlü hali olarak düşünülebilir. N. elemanı bulabilmek için (n-1)+(n-2)+(n-3) formülü kullanılır.

0 – 1 – 1 – 2 – 4 – 7 – 13 – 24 – 44 – …..

Diye devam eden dizidir.

Programımızın Java kodları:

  • İlk olarak birinci, ikinci ve üçüncü sayılarımızı tanımlıyoruz ve değerlerini yazıyoruz.

  int birinci=0;

  int ikinci=1;

  int ucuncu=1;

 

  • Dördüncü terimimiz de bu üçünün toplamı olacak şekilde ilerleyecek.

int dorduncu=birinci+ikinci+ucuncu;      

 

  • Klavyeden kaç adımlı bir tribonacci dizisi istediğimizi giriyoruz.

 

System.out.println(“Kaç Adet Tribonacci Dizisi Görmek İstiyorsunuz ?”);

            Scanner klavye=new Scanner(System.in);

            int sayi=klavye.nextInt();

 

  • Hesaplayacağımız algoritmada ilk 3 terim yazılmayacağı için bu terimleri yazdırması için System.out.println kodunu kullanıyoruz.

 

System.out.println(“Tribonacci Dizisi :”);

           System.out.print(birinci+” “+ikinci+” “+ucuncu+” “);

 

  • Daha sonra da while döngümüzü oluşturuyoruz. While döngümüz girilen sayı 0’dan büyük olduğu sürece devam edecek. Ama klavyeden girdiğimiz sayı kadar gösterecek. Ancak ilk 3 terimi de hesaba katarsak girdiğimiz sayıdan fazla sayıyı göreceğiz. Bu yüzden bunu engellemek için sayi-3 olarak tanımlıyoruz.

while(sayi-3>0){

 

  • Sayi değerini 1 birim azaltıyoruz.

sayi- –

 

  • Son olarak da sırayla birbirlerine eşitleyerek bir sonraki adımlara geçebilmesini ve aynı zamanda kolaylıkla hesaplayabilmesini sağlıyoruz.

 ikinci=ucuncu;

ucuncu=dorduncu;

dorduncu=birinci+ikinci+ucuncu;

 

  • Hesapladığımız “dorduncu” değerini konsola yazdırıyoruz.

 

System.out.print(dorduncu+” “);

 

Çıktımız:

Kodlarımızı bu şekilde tamamlamış olduk. Bir sonraki sorumuzda görüşmek üzere. İyi çalışmalar 🙂