এখানে আমরা দেখব কীভাবে C++ ব্যবহার করে টেট্রান্যাচি নম্বর জেনারেট করা যায়। টেট্রান্যাচি নম্বর ফিবোন্যাচি নম্বরের মতো, কিন্তু এখানে আমরা চারটি পূর্ববর্তী টার্ম যোগ করে একটি টার্ম জেনারেট করি। মনে করুন আমরা T(n) জেনারেট করতে চাই, তবে ফর্মুলা হবে নিচের মতো:
T(n) = T(n - 1) + T(n - 2) + T(n - 3) + T(n - 4)
শুরু করার জন্য প্রথম কিছু নম্বর হল {0, 1, 1, 2}
অ্যালগরিদম
tetranacci(n):
শুরু
first := 0, second := 1, third := 1, fourth := 2
first, second, third, fourth প্রিন্ট করো
i = n - 4 পর্যন্ত রেঞ্জে, করো
next := first + second + third + fourth
next প্রিন্ট করো
first := second
second := third
third := fourth
fourth := next
শেষ
শেষ
উদাহরণ (C++ কোড)
#include <iostream>
using namespace std;
long tetranacci_gen(int n) {
// n টি টেট্রান্যাচি নম্বর জেনারেট করার ফাংশন
int first = 0, second = 1, third = 1, fourth = 2;
cout << first << " " << second << " " << third << " " << fourth << " ";
for(int i = 0; i < n - 4; i++) {
int next = first + second + third + fourth;
cout << next << " ";
first = second;
second = third;
third = fourth;
fourth = next;
}
}
main() {
tetranacci_gen(15);
}
আউটপুট
0 1 1 2 4 8 15 29 56 108 208 401 773 1490 2872
