Table of Contents
Introduction
हेलो दोस्तों आज हम इस post में Recursive function के बारे में जानेगे, की recursive function होता क्या है?, और कैसे काम करता है!.
JavaScript Recursive Function
JavaScript में recursive function एक ऐसा function है, जो execution के दौरान खुद को call करता है!. यह technique repetitive या self-similar structure वाली problem को solved करने का एक powerful तरीका हो सकता है!. Recursive function में दो parts होते है!. Base case और Recursive case
Recursive function का इस्तेमाल उन problem को solve करने के लिए किया जाता है, जिन्हे smaller, similar sub-problems में विभाजित किया जा सकता है!.
हरेक recursive function call पर problem का small हिस्सा solve होता है, जब तक की base case की condition true नहीं हो जाती!. Base case true होने पर recursive function खुद को call करना बंद कर देता है और recursive function call की chain की value को return करना start कर देता है!.
Base case
Base case वह state है जहा recursive function को stop करने की condition setup की जाती है, अगर condition true होती है तो recursive function खुद को कॉल करना stop कर देता है!. हरेक recursive function में recursive को terminate करने के लिए कम से कम एक base case होना चाहिए!.
Recursive Case
Recursive case में function के उन portion को represents करता है जहा खुद को modified input के साथ call करता है!. यह part problem को small part में divide करने में contribution देता है, जो हमें Base case की और ले जाता है!.
Example:
<script> function factorial(n) { // Base case if (n === 0 || n === 1) { return 1; } else { // Recursive case return n * factorial(n - 1); } } // Example usage console.log(factorial(5)); // Output: 120 </script>
ऊपर के example में देख सकते है base case तब होता है जब n की value 0 या 1 होती है, और function 1 return करता है!.
recursive case में n-1 के call किये गय function के result से n multiplies करता है!.
Recursive function का इस्तेमाल करते time दयान रखना जरुरी है, क्यों की recursive में base case set नहीं करते है तो वह infinities loop में चला जाता है और वह function खुद को call करता रहता है जब तक stack overflow नहीं हो जाता!.