এই নিবন্ধে, আমরা বুঝব কিভাবে রিকারশন ব্যবহার করে G.C.D খুঁজে বের করা যায়। একটি পুনরাবৃত্ত ফাংশন এমন একটি ফাংশন যা একটি নির্দিষ্ট শর্ত সন্তুষ্ট না হওয়া পর্যন্ত নিজেকে একাধিকবার কল করে। দুটি সংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) হল বৃহত্তম সংখ্যা যা উভয়কে ভাগ করে।
Recursion হল একটি স্ব-অনুরূপ উপায়ে আইটেম পুনরাবৃত্তি করার প্রক্রিয়া। প্রোগ্রামিং ভাষায়, যদি একটি প্রোগ্রাম আপনাকে একই ফাংশনের ভিতরে একটি ফাংশন কল করার অনুমতি দেয়, তাহলে তাকে ফাংশনের একটি পুনরাবৃত্ত কল বলা হয়।
অনেক প্রোগ্রামিং ল্যাঙ্গুয়েজ স্ট্যাকের মাধ্যমে পুনরাবৃত্তি বাস্তবায়ন করে। সাধারণত, যখনই একটি ফাংশন (কলার) অন্য একটি ফাংশন (ক্যালি) বা নিজেকে কলী হিসাবে কল করে, কলারের ফাংশনটি এক্সিকিউশন কন্ট্রোল ক্যালিতে স্থানান্তর করে। এই স্থানান্তর প্রক্রিয়াটিতে কলকারী থেকে কলকারীর কাছে পাঠানোর জন্য কিছু ডেটাও জড়িত থাকতে পারে।
নীচে একই -
এর একটি প্রদর্শন রয়েছে৷ইনপুট
ধরুন আমাদের ইনপুট হল −
দুটি সংখ্যা লিখুন:24 এবং 36
আউটপুট
কাঙ্খিত আউটপুট হবে −
24 এবং 36 এর G.C.D হল 12।
অ্যালগরিদম
ধাপ 1 - STARTধাপ 2 - তিনটি মান ঘোষণা করুন যথা my_input_1, my_input_2 এবং my_result ধাপ 3 - ব্যবহারকারীর কাছ থেকে প্রয়োজনীয় মানগুলি পড়ুন/ মানগুলি সংজ্ঞায়িত করুন ধাপ 4 - একটি পুনরাবৃত্ত ফাংশন 'কমনফ্যাক্টর' সংজ্ঞায়িত করা হয়েছে যা দুটি পূর্ণসংখ্যাকে ইনপুট হিসাবে নেয় এবং দুটি ফেরত দেয়। মানগুলি যেমন 'my_input_2' মান এবং 'my_input_1' % 'my_input_2' মান৷ ধাপ 5 - 'my_input_2'-এর মান 0-এর বেশি না হওয়া পর্যন্ত ফাংশনটিকে পুনরাবৃত্তিমূলকভাবে বলা হয়৷ ফলাফল সংরক্ষণ করুন৷ ধাপ 6 - ফলাফল প্রদর্শন করুন ধাপ 7 - থামুনউদাহরণ 1
এখানে, একটি প্রম্পটের উপর ভিত্তি করে ব্যবহারকারী দ্বারা ইনপুট প্রবেশ করানো হচ্ছে। আপনি আমাদের কোডিং গ্রাউন্ড টুলে এই উদাহরণ লাইভ চেষ্টা করতে পারেন
।
java.util.Scanner; পাবলিক ক্লাস GCD { পাবলিক স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আর্গস) { int my_input_1, my_input_2, my_result; System.out.println("প্রয়োজনীয় প্যাকেজ আমদানি করা হয়েছে"); স্ক্যানার my_scanner =নতুন স্ক্যানার(System.in); System.out.println("একটি পাঠক বস্তু সংজ্ঞায়িত করা হয়েছে"); System.out.print("প্রথম সংখ্যা লিখুন :"); my_input_1 =my_scanner.nextInt(); System.out.print("দ্বিতীয় সংখ্যা লিখুন :"); my_input_2 =my_scanner.nextInt(); my_result =CommonFactor(my_input_1, my_input_2); System.out.printf("%d এবং %d-এর G.C.D হল %d।", my_input_1, my_input_2, my_result); } পাবলিক স্ট্যাটিক int CommonFactor(int my_input_1, int my_input_2){ if (my_input_2 !=0) CommonFactor(my_input_2, my_input_1 % my_input_2); অন্যথায় আমার_ইনপুট_1 ফেরত দিন; }}আউটপুট
প্রয়োজনীয় প্যাকেজগুলি আমদানি করা হয়েছে একটি পাঠক বস্তুকে সংজ্ঞায়িত করা হয়েছে প্রথম সংখ্যাটি লিখুন :24 দ্বিতীয় সংখ্যাটি লিখুন :36 24 এবং 36 এর G.C.D হল 12৷উদাহরণ 2
এখানে, পূর্ণসংখ্যা পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং এর মান অ্যাক্সেস করা হয়েছে এবং কনসোলে প্রদর্শিত হয়েছে।
পাবলিক ক্লাস GCD { পাবলিক স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আর্গস) { int my_input_1, my_input_2, my_result; my_input_1 =24; my_input_2 =36; System.out.println("সংখ্যাগুলিকে " +my_input_1 +" এবং " +my_input_2 হিসাবে সংজ্ঞায়িত করা হয়েছে); my_result =CommonFactor(my_input_1, my_input_2); System.out.printf("%d এবং %d-এর G.C.D হল %d।", my_input_1, my_input_2, my_result); } পাবলিক স্ট্যাটিক int CommonFactor(int my_input_1, int my_input_2){ if (my_input_2 !=0) CommonFactor(my_input_2, my_input_1 % my_input_2); অন্যথায় আমার_ইনপুট_1 ফেরত দিন; }}আউটপুট
সংখ্যা 24 এবং 36 হিসাবে সংজ্ঞায়িত করা হয়েছে 24 এবং 36 এর G.C.D হল 12৷
