আমরা ইনপুট হিসাবে একটি পূর্ণসংখ্যা দেওয়া হয়. লক্ষ্য হল পুনরাবৃত্তি ব্যবহার করে n সংখ্যার GCD-এর সূত্র প্রিন্ট করা।
আমরা জানি যে তিনটি সংখ্যার GCD বলে a1,b1 এবং c1 হবে gcd(a1,gcd(b1,c1))। একইভাবে তিনটির বেশি সংখ্যার জন্য, gcd সূত্র দ্বারা gcd (a1,gcd(b1,) হিসাবে পাওয়া যেতে পারে। gcd(c1…..,gcd(y1,z1))।
উদাহরণ
ইনপুট − সংখ্যা =4;
আউটপুট − সূত্র হল:
GCD(int a3, GCD(int a2, GCD(int a1, int b1)))
ইনপুট − সংখ্যা =6;
আউটপুট − সূত্র হল:GCD(int a5, GCD(int a4, GCD(int a3, GCD(int a2, GCD(int a1, int b1)))))
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
এই পদ্ধতিতে আমরা পুনরাবৃত্ত ফাংশন gcdFormula(int num1) ব্যবহার করছি যা ইনপুট হিসাবে সংখ্যার গণনা নেয় এবং num1 সংখ্যার জন্য gcd-এর সূত্র সম্বলিত স্ট্রিং প্রদান করে।
বেস কেসের জন্য-:যদি num1 হয় 1 রিটার্ন স্ট্রিং "int b"+to_string(num1)+"।"
অন্যথায়-:gcdFormula(num1-1) এবং পূর্ববর্তী স্ট্রিং যুক্ত করার জন্য আবার পুনরাবৃত্তি করুন।
-
ইনপুট নম্বর নিন।
-
ফাংশন gcdFormula(int num1) যা ইনপুট হিসাবে সংখ্যা গণনা করে এবং num1 সংখ্যার জন্য gcd-এর সূত্র সম্বলিত স্ট্রিং প্রদান করে
-
যদি num1 1 হয় তাহলে স্ট্রিং "int b"+to_string(num1)+"" ফেরত দিন।
-
অন্যথায় "GCD(int a"<
-
রিটার্ন হিসাবে পুনরাবৃত্তি পদক্ষেপ অনুসরণ করে (gcdFormula(num1 - 1)+")")
-
শেষে পুরো স্ট্রিংটি ফেরত দেওয়া হবে।
-
প্রিন্ট ফলাফল প্রধান ভিতরে প্রাপ্ত.
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
string gcdFormula(int num1){
if (num1 == 1){
return ("int b"+to_string(num1)+"");
}
else{
cout<<"GCD(int a"<<num1-1<<", ";
return (gcdFormula(num1 - 1)+")");
}
}
int main(){
int Num = 6;
cout<<"Formula is :"<<endl;
cout<<gcdFormula(Num);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট তৈরি করবে
Formula is : GCD(int a6, GCD(int a5, GCD(int a4, GCD(int a3, GCD(int a2, GCD(int a1, int b1))))))
