Recursion
पुनरावर्तन (रिकर्शन)
Origin & History
From Latin recursio (a running back/return), from recurrere ‘to run back, return’; adopted in mathematics and later computer science for self-referential processes.
लैटिन recursio (वापस दौड़ना/लौटना) से, जो recurrere ‘वापस दौड़ना, लौटना’ से बना; गणित और बाद में कंप्यूटर विज्ञान में स्वयं-संदर्भित प्रक्रियाओं के अर्थ में प्रचलित हुआ।
Definition
Recursion is a method where a problem is solved by breaking it into smaller instances of the same problem, typically by a function calling itself until a base case stops the repetition.
रिकर्शन (पुनरावर्तन) वह विधि है जिसमें किसी समस्या को उसी समस्या के छोटे-छोटे रूपों में बाँटकर हल किया जाता है; आम तौर पर इसमें कोई फ़ंक्शन अपने-आप को कॉल करता है और एक 'बेस केस' (आधार स्थिति) पुनरावृत्ति को रोकती है।