জাভাত পুনৰাবৃত্তিৰ এই গভীৰ টিউটোৰিয়েলে উদাহৰণ, ধৰণ, আৰু সম্পৰ্কীয় ধাৰণাসমূহৰ সৈতে পুনৰাবৃত্তি কি ব্যাখ্যা কৰে। ইয়াত ৰিকাৰচন বনাম পুনৰাবৃত্তিও সামৰি লোৱা হৈছে:
জাভাত আমাৰ আগৰ টিউটোৰিয়েলৰ পৰা আমি পুনৰাবৃত্তিমূলক পদ্ধতি দেখিছো য'ত আমি এটা লুপ ঘোষণা কৰো আৰু তাৰ পিছত এটা উপাদান লৈ এটা ডাটা গঠনৰ মাজেৰে পুনৰাবৃত্তিমূলকভাৱে ট্ৰেভাৰ্ছ কৰো
আমি চৰ্তযুক্ত প্ৰবাহটোও দেখিছো য'ত আমি আকৌ এটা লুপ ভেৰিয়েবল ৰাখোঁ আৰু লুপ ভেৰিয়েবলটোৱে চৰ্তটো পূৰণ নকৰালৈকে ক'ডৰ এটা টুকুৰা পুনৰাবৃত্তি কৰো। ফাংচন কলৰ কথা আহিলে আমি ফাংচন কলৰ বাবেও পুনৰাবৃত্তিমূলক পদ্ধতিটো অন্বেষণ কৰিলোঁ।
এই টিউটোৰিয়েলত আমি প্ৰগ্ৰেমিংৰ এটা বেলেগ পদ্ধতি অৰ্থাৎ Recursive পদ্ধতিৰ বিষয়ে আলোচনা কৰিম।
জাভাত Recursion কি?
ৰিকাৰচন হৈছে এনে এটা প্ৰক্ৰিয়া যাৰ দ্বাৰা এটা ফাংচন বা এটা পদ্ধতিয়ে নিজকে বাৰে বাৰে কল কৰে। প্ৰত্যক্ষ বা পৰোক্ষভাৱে বাৰে বাৰে কল কৰা এই ফাংচনটোক “ৰিকাৰচিভ ফাংচন” বোলা হয়।
আমি ৰিকাৰ্চিভ বুজিবলৈ বিভিন্ন উদাহৰণ চাম। এতিয়া ৰিকাৰচনৰ বাক্যবিন্যাস চাওঁ আহক।
ৰিকাৰচন বাক্যবিন্যাস
Recursion প্ৰণয়ন কৰা যিকোনো পদ্ধতিৰ দুটা মূল অংশ থাকে:
- পদ্ধতি কল যিয়ে নিজকে অৰ্থাৎ পুনৰাবৃত্তিমূলক বুলি ক'ব পাৰে
- এটা পূৰ্বচৰ্ত যিয়ে পুনৰাবৃত্তি বন্ধ কৰিব।
মন কৰিব যে যিকোনো পুনৰাবৃত্তিমূলক পদ্ধতিৰ বাবে এটা পূৰ্বচৰ্ত প্ৰয়োজনীয় যেনে, যদি আমি নকৰোঁ ব্ৰেক দ্যৰিকাৰচন তেতিয়া ই অসীমভাৱে চলি থাকিব আৰু ফলত এটা ষ্টেক অভাৰফ্ল' হ'ব।
ৰিকাৰচনৰ সাধাৰণ বাক্যবিন্যাস নিম্নলিখিত:
methodName (T parameters…) { if (precondition == true) //precondition or base condition { return result; } return methodName (T parameters…); //recursive call } মন কৰিব যে পূৰ্বচৰ্তকো কল কৰা হয় ভিত্তি অৱস্থা। আমি পৰৱৰ্তী খণ্ডত ভিত্তি অৱস্থাৰ বিষয়ে অধিক আলোচনা কৰিম।
জাভাত পুনৰাবৃত্তি বুজা
এই অংশত আমি পুনৰাবৃত্তি প্ৰক্ৰিয়াটো বুজিবলৈ চেষ্টা কৰিম আৰু ই কেনেকৈ হয় চাম। আমি বেচ কণ্ডিচন, ষ্টেক অভাৰফ্ল'ৰ বিষয়ে শিকিম, আৰু চাম যে এটা বিশেষ সমস্যা কেনেকৈ ৰিকাৰচন আৰু অন্যান্য এনে বিৱৰণৰ সৈতে সমাধান কৰিব পাৰি।
ৰিকাৰচন বেচ কণ্ডিচন
ৰিকাৰচিভ প্ৰগ্ৰেম লিখি থাকোঁতে, আমি কৰিব লাগে প্ৰথমে ভিত্তি ক্ষেত্ৰৰ সমাধান প্ৰদান কৰক। তাৰ পিছত আমি ডাঙৰ সমস্যাটো সৰু সমস্যাৰ দ্বাৰা প্ৰকাশ কৰোঁ।
এটা উদাহৰণ হিচাপে, আমি এটা সংখ্যাৰ গুণক গণনাৰ এটা ধ্ৰুপদী সমস্যা ল’ব পাৰো। n সংখ্যা এটা দিলে আমি n ৰে চিহ্নিত n ৰ এটা ফ্যাক্টৰিয়েল বিচাৰিব লাগিব!
এতিয়া ৰিকাৰচন ব্যৱহাৰ কৰি n ফেক্টৰিয়েল (n!) গণনা কৰিবলৈ প্ৰগ্ৰেমটো প্ৰণয়ন কৰা যাওক।
public class Main{ static int fact(int n) { if (n == 1) // base condition return 1; else return n*fact(n-1); } public static void main(String[] args) { int result = fact(10); System.out.println("10! = " + result); } }আউটপুট
এই প্ৰগ্ৰেমত আমি চাব পাৰো যে কণ্ডিচন (n=1) হৈছে বেচ কণ্ডিচন আৰু যেতিয়া এই কণ্ডিচন পোৱা যায়, ফাংচনে 1 ঘূৰাই দিয়ে ফাংচনৰ অন্য অংশটো হৈছে পুনৰাবৃত্তিমূলক কল। কিন্তু প্ৰতিবাৰেই পুনৰাবৃত্তিমূলক পদ্ধতিটো কল কৰিলে n 1 ৰে হ্ৰাস পায়।
এইদৰে আমি এই সিদ্ধান্তত উপনীত হ’ব পাৰো যে শেষত n ৰ মান 1 বা 1 তকৈ কম হ’ব আৰু ইয়াতএই ভিত্তি অৱস্থা পোৱা যাব আৰু ফাংচন বন্ধ হ'ব। মন কৰিব যে n ৰ মান যিকোনো হ'ব পাৰে যেতিয়ালৈকে ই ভিত্তি চৰ্ত সন্তুষ্ট কৰে।
ৰিকাৰচন ব্যৱহাৰ কৰি সমস্যা সমাধান
ৰিকাৰচন ব্যৱহাৰ কৰাৰ আঁৰৰ মূল ধাৰণাটো হ'ল ডাঙৰ সমস্যাটোক ৰ দ্বাৰা প্ৰকাশ কৰা সৰু সৰু সমস্যাবোৰ। লগতে, আমি এটা বা ততোধিক ভিত্তি চৰ্ত যোগ কৰিব লাগিব যাতে আমি পুনৰাবৃত্তিৰ পৰা ওলাই আহিব পাৰো।
এইটো ইতিমধ্যে ওপৰৰ কাৰকীয় উদাহৰণত প্ৰদৰ্শিত হৈছিল। এই প্ৰগ্ৰেমত আমি n কাৰকীয় (n!) সৰু মানৰ দ্বাৰা প্ৰকাশ কৰিলোঁ আৰু এটা ভিত্তি অৱস্থা (n =1) আছিল যাতে যেতিয়া n 1 ত উপনীত হয়, আমি পুনৰাবৃত্তিমূলক পদ্ধতি এৰিব পাৰো।
ৰিকাৰচনত ষ্টেক অভাৰফ্ল' ত্ৰুটি
আমি সচেতন যে যেতিয়া যিকোনো মেথড বা ফাংচন কল কৰা হয়, ফাংচনৰ অৱস্থা ষ্টেকত সংৰক্ষণ কৰা হয় আৰু ফাংচনটো ঘূৰি আহিলে উদ্ধাৰ কৰা হয়। ষ্টেকটো পুনৰাবৃত্তিমূলক পদ্ধতিৰ বাবেও ব্যৱহাৰ কৰা হয়।
কিন্তু পুনৰাবৃত্তিৰ ক্ষেত্ৰত, এটা সমস্যা হ'ব পাৰে যদি আমি ভিত্তি অৱস্থা সংজ্ঞায়িত নকৰো বা যেতিয়া ভিত্তি অৱস্থা কোনো ধৰণে পোৱা বা এক্সিকিউট কৰা নহয়। যদি এই পৰিস্থিতি ঘটে তেন্তে ষ্টেক অভাৰফ্ল’ হ’ব পাৰে।
তলৰ কাৰকীয় সংকেতৰ উদাহৰণটো বিবেচনা কৰা যাওক।
ইয়াত আমি এটা ভুল ভিত্তি চৰ্ত দিছো, n==100।
public class Main { static int fact(int n) { if (n == 100) // base condition resulting in stack overflow return 1; else return n*fact(n-1); } public static void main(String[] args) { int result = fact(10); System.out.println("10! = " + result); } }গতিকে যেতিয়া n > 100 পদ্ধতিটোৱে 1 ঘূৰাই দিব কিন্তু পুনৰাবৃত্তি বন্ধ নহ'ব। n ৰ মান তাত থকাৰ দৰেই অনিৰ্দিষ্টকাললৈ হ্ৰাস পাই থাকিবইয়াক বন্ধ কৰিবলৈ আন কোনো চৰ্ত নহয়। এইটো ষ্টেক অভাৰফ্ল' নোহোৱালৈকে চলি থাকিব।
আন এটা ক্ষেত্ৰ হ'ব যেতিয়া n ৰ মান এই ক্ষেত্ৰত, পদ্ধতিটোৱে কেতিয়াও ভিত্তি অৱস্থা এক্সিকিউট নকৰে আৰু ফলত এটা ষ্টেক অভাৰফ্ল' হ'ব।
পুনৰাবৃত্তিৰ উদাহৰণসমূহ জাভাত
এই বিভাগত, আমি নিম্নলিখিত উদাহৰণসমূহ ব্যৱহাৰ কৰি প্ৰণয়ন কৰিম recursion.
#1) Fibonacci Series Recursion ব্যৱহাৰ কৰি
Fibonacci series ৰ দ্বাৰা দিয়া হৈছে,
1,1,2,3,5,8,13,21, 34,55,...
ওপৰৰ ক্ৰমে দেখুৱাইছে যে বৰ্তমানৰ মৌলটো হৈছে পূৰ্বৰ দুটা মৌলৰ যোগফল। লগতে, ফিবোনাচি শৃংখলাৰ প্ৰথম মৌলটো হ’ল ১।
গতিকে সাধাৰণতে যদি n হৈছে বৰ্তমানৰ সংখ্যা, তেন্তে ইয়াক (n-1) আৰু (n-2) ৰ যোগফলৰ দ্বাৰা দিয়া হয়। যিহেতু বৰ্তমানৰ উপাদানটোক পূৰ্বৰ উপাদানসমূহৰ দ্বাৰা প্ৰকাশ কৰা হয়, গতিকে আমি এই সমস্যাটো পুনৰাবৃত্তি ব্যৱহাৰ কৰি প্ৰকাশ কৰিব পাৰো।
ফিবোনাচি শৃংখলাটো প্ৰণয়ন কৰিবলৈ প্ৰগ্ৰেমটো তলত দিয়া হৈছে:
public class Main { //method to calculate fibonacci series static int fibonacci(int n) { if (n = 1) { return n; } return fibonacci(n-1) + fibonacci(n-2); } public static void main(String[] args) { int number = 10; //print first 10 numbers of fibonacci series System.out.println ("Fibonacci Series: First 10 numbers:"); for (int i = 1; i = number; i++) { System.out.print(fibonacci(i) + " "); } } } আউটপুট
#2) ৰিকাৰচন ব্যৱহাৰ কৰি এটা সংখ্যা এটা পেলিণ্ড্ৰম নেকি পৰীক্ষা কৰক
এটা পেলিণ্ড্ৰম হৈছে এটা ক্ৰম যিটো সমান হয় যেতিয়া আমি বাওঁফালৰ পৰা সোঁফাল বা সোঁফালৰ পৰা বাওঁফাললৈ পঢ়ক।
১২১ নম্বৰ এটা দিলে আমি দেখিম যে যেতিয়া আমি ইয়াক বাওঁফালৰ পৰা সোঁফাললৈ আৰু সোঁফালৰ পৰা বাওঁফাললৈ পঢ়ো, তেতিয়া ই সমান। গতিকে ১২১ সংখ্যাটো এটা পেলিণ্ড্ৰম।
আন এটা সংখ্যা লওঁ আহক, ১২৪২।যেতিয়া আমি ইয়াক বাওঁফালৰ পৰা সোঁফাললৈ পঢ়ো তেতিয়া ই ১২৪২ আৰু সোঁফালৰ পৰা বাওঁফাললৈ পঢ়িলে ই ২৪২১ বুলি পঢ়ে।এইদৰে এইটো পেলিণ্ড্ৰম নহয়।
আমিসংখ্যাৰ সংখ্যাবোৰ ওলোটা কৰি পেলিণ্ড্ৰম প্ৰগ্ৰেম প্ৰণয়ন কৰক আৰু প্ৰদত্ত সংখ্যাটোক ইয়াৰ ওলোটা উপস্থাপনৰ সৈতে পুনৰাবৃত্তিমূলকভাৱে তুলনা কৰক।
তলৰ প্ৰগ্ৰেমে পেলিণ্ড্ৰম পৰীক্ষা কৰিবলৈ প্ৰগ্ৰেমটো প্ৰণয়ন কৰে।
import java.io.*; import java.util.*; public class Main { // check if num contains only one digit public static int oneDigit(int num) { if ((num >= 0) && (num 10)) return 1; else return 0; } //palindrome utility function public static int isPalindrome_util (int num, int revNum) throws Exception { // base condition; return if num=0 if (num == 0) { return revNum; } else { //call utility function recursively revNum = isPalindrome_util(num / 10, revNum); } // Check if first digit of num and revNum are equal if (num % 10 == revNum % 10) { // if yes, revNum will move with num return revNum / 10; } else { // exit throw new Exception(); } } //method to check if a given number is palindrome using palindrome utility function public static int isPalindrome(int num) throws Exception { if (num 0) num = (-num); int revNum = (num); return isPalindrome_util(num, revNum); } public static void main(String args[]) { int n = 1242; try { isPalindrome(n); System.out.println("Yes, the given number " + n + " is a palindrome."); } catch (Exception e) { System.out.println("No, the given number " + n + " is not a palindrome."); } n = 1221; try { isPalindrome(n); System.out.println("Yes, the given number " + n + " is a palindrome."); } catch (Exception e) { System.out.println("No, the given number " + n + " is not a palindrome."); } } }আউটপুট
#3) ৰিভাৰ্ছ ষ্ট্ৰিং ৰিকাৰচন জাভা
এটা ষ্ট্ৰিং “হেল্ল’” দিয়া হ’লে আমি ইয়াক ৰিভাৰ্ছ কৰিব লাগিব যাতে... ফলাফল ষ্ট্ৰিং হৈছে “olleH”.
এইটো পুনৰাবৃত্তি ব্যৱহাৰ কৰি কৰা হয়। ষ্ট্ৰিঙৰ শেষৰ আখৰৰ পৰা আৰম্ভ কৰি আমি প্ৰতিটো আখৰ পুনৰাবৃত্তিমূলকভাৱে প্ৰিন্ট কৰো যেতিয়ালৈকে ষ্ট্ৰিঙৰ সকলো আখৰ শেষ নহয়।
তলৰ প্ৰগ্ৰেমে এটা প্ৰদত্ত ষ্ট্ৰিং ওলোটা কৰিবলৈ পুনৰাবৃত্তি ব্যৱহাৰ কৰে।
class String_Reverse { //recursive method to reverse a given string void reverseString(String str) { //base condition; return if string is null or with 1 or less character if ((str==null)||(str.length() = 1)) System.out.println(str); else { //recursively print each character in the string from the end System.out.print(str.charAt(str.length()-1)); reverseString(str.substring(0,str.length()-1)); } } } class Main{ public static void main(String[] args) { String inputstr = "SoftwareTestingHelp"; System.out.println("The given string: " + inputstr); String_Reverse obj = new String_Reverse(); System.out.print("The reversed string: "); obj.reverseString(inputstr); } } আউটপুট
#4) বাইনাৰী সন্ধান জাভা ৰিকাৰচন
এটা বাইনাৰী সন্ধান এলগৰিদম হৈছে সন্ধানৰ বাবে এটা বিখ্যাত এলগৰিদম। এই এলগৰিদমত, n টা উপাদানৰ এটা সজাই লোৱা এৰে দিয়া হৈছে, আমি এই এৰেত প্ৰদত্ত মূল উপাদানটোৰ বাবে বিচাৰো। আৰম্ভণিতে আমি এৰেৰ মাজৰ উপাদানটো বিচাৰি এৰেটোক দুটা অৰ্ধেকত ভাগ কৰোঁ।
তাৰ পিছত কি মিডটোৰ ওপৰত নিৰ্ভৰ কৰি আমি এৰেৰ প্ৰথম বা দ্বিতীয়াৰ্ধত আমাৰ সন্ধান সীমিত কৰোঁ। এইদৰে একে প্ৰক্ৰিয়া পুনৰাবৃত্তি কৰা হয় যেতিয়ালৈকে মূল উপাদানসমূহৰ অৱস্থান পোৱা নাযায়।
আমি ইয়াত পুনৰাবৃত্তি ব্যৱহাৰ কৰি এই এলগৰিদম প্ৰণয়ন কৰিম।
import java.util.*; class Binary_Search { // recursive binary search int binarySearch(int numArray[], int left, int right, int key) { if (right >= left) { //calculate mid of the array int mid = left + (right - left) / 2; // if the key is at mid, return mid if (numArray[mid] == key) return mid; // if key key) return binarySearch(numArray, left, mid - 1, key); // Else recursively search in the right subarray return binarySearch(numArray, mid + 1, right, key); } // no elements in the array, return -1 return -1; } } class Main{ public static void main(String args[]) { Binary_Search ob = new Binary_Search(); //declare and print the array int numArray[] = { 4,6,12,16,22}; System.out.println("The given array : " + Arrays.toString(numArray)); int len = numArray.length; //length of the array int key = 16; //key to be searched int result = ob.binarySearch(numArray, 0, len - 1, key); if (result == -1) System.out.println("Element " + key + " not present"); else System.out.println("Element " + key + " found at index " + result); } } আউটপুট
#5) ৰিকাৰচন ব্যৱহাৰ কৰি এৰেত নূন্যতম মান বিচাৰি উলিয়াওক
ৰিকাৰচন ব্যৱহাৰ কৰি আমি এৰেত নূন্যতম মানও বিচাৰি উলিয়াব পাৰো।
০>১>ৰ...এৰেত নূন্যতম মান বিচাৰিবলৈ জাভা প্ৰগ্ৰেম তলত দিয়া হৈছে।import java.util.*; class Main { static int getMin(int numArray[], int i, int n) { //return first element if only one element or minimum of the array elements return (n == 1) ? numArray[i] : Math.min(numArray[i], getMin(numArray,i + 1 , n - 1)); } public static void main(String[] args) { int numArray[] = { 7,32,64,2,10,23 }; System.out.println("Given Array : " + Arrays.toString(numArray)); int n = numArray.length; System.out.print("Minimum element of array: " + getMin(numArray, 0, n) + "\n"); } }আউটপুট
এইবোৰৰ কিছুমান পুনৰাবৃত্তিৰ উদাহৰণসমূহ। এই উদাহৰণসমূহৰ বাহিৰেও, চফট্ ৱেৰত আন বহুতো সমস্যা পুনৰাবৃত্তিমূলক কৌশল ব্যৱহাৰ কৰি প্ৰণয়ন কৰিব পাৰি।
পুনৰাবৃত্তিৰ ধৰণ
কল কেতিয়া কৰা হয় তাৰ ওপৰত ভিত্তি কৰি পুনৰাবৃত্তি দুটা ধৰণৰ পুনৰাবৃত্তিমূলক পদ্ধতি।
এইবোৰ হ'ল:
#1) ঠেং পুনৰাবৃত্তি
যেতিয়া পুনৰাবৃত্তিমূলক পদ্ধতিলৈ কল শেষ বিবৃতি হয় ৰিকাৰচিভ মেথডৰ ভিতৰত এক্সিকিউট কৰা হয়, ইয়াক “টেইল ৰিকাৰচন” বোলা হয়।
টেইল ৰিকাৰচনত, ৰিকাৰচিভ কল ষ্টেটমেন্ট সাধাৰণতে মেথডৰ ৰিটাৰ্ণ ষ্টেটমেণ্টৰ সৈতে এক্সিকিউট কৰা হয়।
The ঠেং পুনৰাবৃত্তিৰ বাবে সাধাৰণ বাক্য গঠন তলত দিয়া হৈছে:
methodName ( T parameters…){ { if (base_condition == true) { return result; } return methodName (T parameters …) //tail recursion } #2) মূৰৰ পুনৰাবৃত্তি
মূৰৰ পুনৰাবৃত্তি হৈছে যিকোনো পুনৰাবৃত্তিমূলক পদ্ধতি যি ঠেং পুনৰাবৃত্তি নহয়। গতিকে আনকি সাধাৰণ পুনৰাবৃত্তিও আগৰ পুনৰাবৃত্তি।
হেড পুনৰাবৃত্তিৰ বাক্যবিন্যাস তলত দিয়া ধৰণৰ:
methodName (T parameters…){ if (some_condition == true) { return methodName (T parameters…); } return result; } জাভাত পুনৰাবৃত্তি বনাম পুনৰাবৃত্তি
| পুনৰাবৃত্তি | পুনৰাবৃত্তি |
|---|---|
| পুনৰাবৃত্তি হৈছে এনে এটা প্ৰক্ৰিয়া য'ত এটা পদ্ধতিয়ে নিজকে বাৰে বাৰে কল কৰে যেতিয়ালৈকে এটা ভিত্তি চৰ্ত পূৰণ নহয়। | পুনৰাবৃত্তি হৈছে এটা প্ৰক্ৰিয়া যাৰ দ্বাৰা এটা ক'ডৰ টুকুৰা সীমিত সংখ্যক বাৰৰ বাবে বা এটা চৰ্ত পূৰণ নোহোৱালৈকে বাৰে বাৰে এক্সিকিউট কৰা হয় লুপৰ বাবে। |
| ৰ বাবে ভাল কাম কৰেসৰু ক'ড আকাৰ। | বৃহৎ ক'ড আকাৰৰ বাবে ভাল কাম কৰে। |
| প্ৰতিটো পুনৰাবৃত্তিমূলক কল ষ্টেকলৈ ঠেলি দিয়াৰ লগে লগে অধিক মেমৰি ব্যৱহাৰ কৰে | তুলনামূলকভাৱে কম মেমৰি ব্যৱহাৰ কৰা হয়। |
| ডিবাগ আৰু ৰক্ষণাবেক্ষণ কৰাটো কঠিন | ডিবাগ আৰু ৰক্ষণাবেক্ষণ কৰাটো সহজ |
| ষ্টেক অভাৰফ্ল' হয় যদি ভিত্তি | অসীমভাৱে এক্সিকিউট কৰিব পাৰে কিন্তু শেষত যিকোনো মেমৰি ভুলৰ সৈতে এক্সিকিউট বন্ধ কৰিব |
| সময়ৰ জটিলতা অতি উচ্চ। | সময়ৰ জটিলতা তুলনামূলকভাৱে তলৰ ফালে। |
সঘনাই সোধা প্ৰশ্ন
প্ৰশ্ন #1) জাভাত ৰিকাৰ্চনে কেনেকৈ কাম কৰে?
উত্তৰ: পুনৰাবৃত্তিত, পুনৰাবৃত্তিমূলক ফাংচনে নিজকে বাৰে বাৰে কল কৰে যেতিয়ালৈকে এটা ভিত্তি চৰ্ত পূৰণ নহয়। কল কৰা ফাংচনৰ বাবে মেমৰি কলিং ফাংচনৰ বাবে মেমৰিৰ ওপৰৰ ষ্টেকলৈ ঠেলি দিয়া হয়। প্ৰতিটো ফাংচন কলৰ বাবে, স্থানীয় চলকসমূহৰ এটা পৃথক কপি কৰা হয়।
প্ৰশ্ন #2) ৰিকাৰচন কিয় ব্যৱহাৰ কৰা হয়?
উত্তৰ: সৰু সৰু সমস্যাবোৰত ভাঙিব পৰা সমস্যাবোৰ সমাধান কৰিবলৈ ৰিকাৰচন ব্যৱহাৰ কৰা হয় আৰু সমগ্ৰ সমস্যাটোক সৰু সমস্যাৰ ৰূপত প্ৰকাশ কৰিব পাৰি।
যিবোৰ সমস্যাও হয় সেইবোৰৰ বাবেও ৰিকাৰচন ব্যৱহাৰ কৰা হয় পুনৰাবৃত্তিমূলক পদ্ধতি ব্যৱহাৰ কৰি সমাধান কৰিবলগীয়া জটিল। যিবোৰ সমস্যাৰ বাবে সময়ৰ জটিলতা কোনো সমস্যা নহয়, সেইবোৰৰ বাহিৰেও পুনৰাবৃত্তি ব্যৱহাৰ কৰক।
প্ৰশ্ন #3) কিহৰ সুবিধা আছেৰিকাৰচন?
উত্তৰ:
ৰিকাৰচনৰ সুবিধাসমূহৰ ভিতৰত আছে:
- ৰিকাৰচনে অতিৰিক্ত কলিং হ্ৰাস কৰে
- ৰিকাৰচনে আমাক পুনৰাবৃত্তিমূলক পদ্ধতিৰ সৈতে তুলনা কৰিলে সমস্যাসমূহ সহজে সমাধান কৰিবলৈ অনুমতি দিয়ে।
প্ৰশ্ন #4) কোনটো ভাল – পুনৰাবৃত্তি বা পুনৰাবৃত্তি?
উত্তৰ: ৰিকাৰচনে বেচ ফাংচন পোৱালৈকে বাৰে বাৰে কল কৰে। এইদৰে এটা মেমৰি অভাৰহেড থাকে কাৰণ প্ৰতিটো ফাংচন কলৰ বাবে এটা মেমৰি ষ্টেকলৈ ঠেলি দিয়া হয়।
আনফালে পুনৰাবৃত্তিৰ বেছি মেমৰি অভাৰহেড নাথাকে। পুনৰাবৃত্তিমূলক পদ্ধতিতকৈ পুনৰাবৃত্তি নিষ্পাদন লেহেমীয়া। ৰিকাৰচনে ক'ডৰ আকাৰ হ্ৰাস কৰে আনহাতে পুনৰাবৃত্তিমূলক পদ্ধতিয়ে ক'ডক ডাঙৰ কৰে।
প্ৰশ্ন #5) পুনৰাবৃত্তিতকৈ পুনৰাবৃত্তিৰ সুবিধাসমূহ কি?
উত্তৰ:
- ৰিকাৰচনে ক'ডটো স্পষ্ট আৰু চুটি কৰি তোলে।
- টাৱাৰ অৱ হানয়, গছৰ দৰে সমস্যাৰ বাবে পুনৰাবৃত্তিমূলক পদ্ধতিতকৈ পুনৰাবৃত্তি ভাল ট্ৰেভাৰ্ছল, ইত্যাদি।
- যেনেকৈ প্ৰতিটো ফাংচন কলৰ মেমৰি ষ্টেকলৈ ঠেলি দিয়া হয়, ৰিকাৰচনে অধিক মেমৰি ব্যৱহাৰ কৰে।
- ৰিকাৰচন পৰিৱেশন পুনৰাবৃত্তিমূলক পদ্ধতিতকৈ লেহেমীয়া।
উপসংহাৰ
প্ৰগ্ৰেমিং ভাষা নিৰ্বিশেষে চফট্ ৱেৰত ৰিকাৰচন এটা অতি গুৰুত্বপূৰ্ণ ধাৰণা। ৰিকাৰচন বেছিভাগেই ডাটা গঠনৰ সমস্যা যেনে হানয়ৰ টাৱাৰ, গছ ট্ৰেভাৰ্ছল, লিংক কৰা তালিকা আদি সমাধানত ব্যৱহাৰ কৰা হয়।recursion এ ক'ডক সহজ আৰু স্পষ্ট কৰি তোলে।
আমি এই টিউটোৰিয়েলত Recursion ৰ বিষয়ে সকলো অন্বেষণ কৰিছো। আমি ধাৰণাটোৰ বিষয়ে ভালদৰে বুজিবলৈ অসংখ্য প্ৰগ্ৰেমিং উদাহৰণো ৰূপায়ণ কৰিছো।