C++-এ ট্রাইবোন্যাচি ওয়ার্ড

ট্রাইবোন্যাচি ওয়ার্ড হল একটি ডিজিট সিকোয়েন্স। এটি ফিবোন্যাচি ওয়ার্ডের মতো। ট্রাইবোন্যাচি ওয়ার্ড তিনটি পূর্ববর্তী স্ট্রিং-এর রিপিটেড কনক্যাটেনেশন দিয়ে তৈরি হয়।

T(n) = T(n - 1) + T(n - 2) + T(n - 3)

শুরু করার জন্য প্রথম কিছু স্ট্রিং হল {1, 12, 1213}। তাই পরবর্তীটি হবে 1213 + 12 + 1 = 1213121

অ্যালগরিদম

tribonacci_word(n): 
শুরু 
    first := 1, second := 12, third := 1213
    first, second, third প্রিন্ট করো
    i = 3 থেকে n পর্যন্ত, করো
        temp := third
        third := third + second + first
        third প্রিন্ট করো
        first := second
        second := next
    শেষ
শেষ

উদাহরণ (C++ কোড)

#include <iostream>
using namespace std;

long tribonacci_word_gen(int n) {
    // n টি ট্রাইবোন্যাচি ওয়ার্ড জেনারেট করার ফাংশন
    string first = "1";
    string second = "12";
    string third = "1213";
    cout << first << "\n" << second << "\n" << third << "\n";
    string tmp;
    for (int i = 3; i <= n; i++) {
        tmp = third;
        third += (second + first);
        cout << third << endl;
        first = second;
        second = tmp;
    }
}

main() {
    tribonacci_word_gen(6);
}

আউটপুট

1 12 1213 1213121 1213121121312 121312112131212131211213 12131211213121213121121312131211213121213121