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 🙂
Leave a Reply