पुनरावर्ती नियम क्या है?

मोनिका फेके / मोमेंट ओपन / गेटी इमेजेज

सामान्य अंतर (डी) के साथ अंकगणितीय अनुक्रमों में, पुनरावर्ती सूत्र को इस प्रकार व्यक्त किया जाता है: a_n=a_{n-1}+ d. एक ज्यामितीय अनुक्रम में, जहां दिए गए पद का अनुपात पिछले पद के लिए स्थिर है, पुनरावर्ती सूत्र के रूप में व्यक्त किया जाता है: a(1)=c, a ^n-1, जहां c स्थिर है, और r सामान्य है अनुपात।



पुनरावर्ती सूत्र एक सूत्र है जिसका उपयोग पूर्ववर्ती शब्दों में से एक या एकाधिक का उपयोग करके गणितीय अनुक्रम के बाद के पद को निर्धारित करने के लिए किया जाता है। सूत्र आमतौर पर गणितीय तर्क और कंप्यूटर विज्ञान में किसी वस्तु को उसके स्वयं के गुणों के संबंध में परिभाषित करने के लिए उपयोग किया जाता है।

पुनरावर्ती नियम एक सूत्र है जो बताता है कि कौन सा पद दिया गया है और बाद के पद को निर्धारित करने के लिए दिए गए पद को पूरा करने की क्या आवश्यकता है। पुनरावर्ती नियम आपको पिछले पद की गणना करके अगला पद निर्धारित करने की अनुमति देता है। यह आवश्यक है कि आप जिस पद को निर्धारित करने का प्रयास कर रहे हैं, उससे ठीक पहले शब्द का मूल्य निर्धारित करें।

अधिकांश पुनरावर्ती पैटर्न में एक आधार, एक आगमनात्मक खंड और एक बाहरी खंड होता है। अधिकांश पुनरावर्ती समस्याओं में, आधार या आगमनात्मक खंड को प्रदर्शित करने के लिए केवल आगमनात्मक खंड दिया जाता है। फाइबोनैचि अनुक्रम रैखिक पुनरावर्तन का मूलरूप है।