বিবেচনা করুন আমাদের সংখ্যার একটি তালিকা আছে; আমাদের কাজ হল রিকারশন ব্যবহার করে লিঙ্ক করা তালিকার মাঝখানে খুঁজে বের করা। তাই যদি তালিকার উপাদানগুলি হয় [12, 14, 18, 36, 96, 25, 62], তাহলে মধ্যম উপাদানটি 36৷
এই সমস্যা সমাধানের জন্য, আমরা পুনরাবৃত্ত পদ্ধতিতে তালিকায় মোট নোডের সংখ্যা গণনা করব এবং এর অর্ধেক করব। তারপরে প্রতিটি কলে 1 দ্বারা রিকার্সন ডিক্রিমেন্ট n এর মাধ্যমে ফিরে আসা, রিটার্ন এলিমেন্ট যেখানে n শূন্য।
উদাহরণ
#include<iostream> #include<stack> using namespace std; class Node{ public: int data; Node *next; }; Node* getNode(int data){ Node *newNode = new Node; newNode->data = data; newNode->next = NULL; return newNode; } void midpoint_task(Node* head, int* n, Node** mid){ if (head == NULL) { *n /= 2; return; } *n += 1; midpoint_task(head->next, n, mid); *n -= 1; if (*n == 0) { *mid = head; } } Node* findMidpoint(Node* head) { Node* mid = NULL; int n = 1; midpoint_task(head, &n, &mid); return mid; } void append(struct Node** start, int key) { Node* new_node = getNode(key); Node *p = (*start); if(p == NULL){ (*start) = new_node; return; } while(p->next != NULL){ p = p->next; } p->next = new_node; } int main() { Node *start = NULL; int arr[] = {12, 14, 18, 36, 96, 25, 62}; int size = sizeof(arr)/sizeof(arr[0]); for(int i = 0; i<size; i++){ append(&start, arr[i]); } Node* res = findMidpoint(start); cout << "Mid point is: " << res->data; }
আউটপুট
Mid point is: 36