Java Soru Çözümleri 17 – 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ı:

import java.util.Scanner;

public class tribonaccidizisi {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        
        int birinci=0;
        int ikinci=1;
        int ucuncu=1;
        int dorduncu=birinci+ikinci+ucuncu;
        
        System.out.println("Kaç Adet Tribonacci Dizisi Görmek İstiyorsunuz ?");
        Scanner klavye=new Scanner(System.in);
        int sayi=klavye.nextInt();
        
        
        
        System.out.println("Tribonacci Dizisi :");
        System.out.print(birinci+" "+ikinci+" "+ucuncu+" ");
        
        while(sayi-3>0){
            sayi--;
            birinci=ikinci;
            ikinci=ucuncu;
            ucuncu=dorduncu;
            dorduncu=birinci+ikinci+ucuncu;
            System.out.print(dorduncu+" ");
        }
        
    }

}
  • İ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 🙂

 

Advertisement

One response to “Java Soru Çözümleri 17 – Tribonacci Dizisi Oluşturma”

  1. […] Java Soru Çözümleri 17 – Tribonacci Dizisi Oluşturma […]

    Like

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: