Recursion in C in Hindi – C में रिकर्शन क्या है?

Recursion in C in Hindi

C language में, Recursion एक प्रक्रिया है जिसमें एक function अपने आप को बार-बार call करता है. इस function को recursive function कहते हैं.

इस प्रकार की function call को recursive calls कहा जाता है. Recursion में बहुत सारीं recursive calls होती है इसलिए इसको terminate करने के लिए terminate condition का प्रयोग करना आवश्यक होता है.

Recursion को हम सभी problems पर apply नहीं कर सकते परन्तु इसका प्रयोग करके हम कुछ problems को आसानी से solve कर सकते हैं. उदाहरण के लिए – हम इसका प्रयोग sorting, searching, traversal आदि problems को solve करने के लिए कर कर सकते हैं.

C प्रोग्रामिंग लैंग्वेज recursion को सपोर्ट करती है. परन्तु इसका प्रयोग करने के दौरान programmer को  function में exit condition को define करना आवश्यक होता है अन्यथा यह infinite loop तक चलता रहेगा.

Recursive functions बहुत सारीं mathematical problems को solve करने में बहुत उपयोगी होती है जैसे कि – एक number के factorial को calculate करना, Fibonacci series को जनरेट करना आदि.

इसका Program – Recursion का प्रयोग करके एक Number के Factorial को find करना

#include<stdio.h>  
  
long factorial(int n)  
{  
  if (n == 0)  
    return 1;  
  else  
    return(n * factorial(n-1));  
}  
   
void main()  
{  
  int number;  
  long fact;  
  printf("Enter a number: ");  
  scanf("%d", &number);   
   
 fact = factorial(number);  
 printf("Factorial of %d is %ld\n", number, fact);  
 return 0;  
}  

इसका आउटपुट –

Enter a number : 10
Factorial of 10 is 3628800

ऊपर दिए गये program में हमने 10 number को enter किया है और उसका Factorial प्राप्त किया.

Advantage of Recursion in Hindi – रिकर्शन के लाभ

1. यह अनावश्यक Function Call को कम करता है.
2. इसके द्वारा हम problems को आसानी से solve कर सकते है क्योंकि Iterative solution बहुत बड़ा और complex (कठिन) होता है.
3. यह हमारे code को elegant (सुंदर) बना देता है.

Disadvantage of Recursion in Hindi

1. Recursion का प्रयोग करके बनाये गये program को समझना और debug करना मुश्किल होता है.
2. इसके लिए हमें ज्यादा memory space की आवश्यकता होती है.
3. इसमें program को execute करने में ज्यादा समय लगता है.

Types of Recursion in C in Hindi – रिकर्शन के प्रकार

इसके प्रकार निम्नलिखित हैं:-

1:- Tail Recursion  – यदि एक recursive function खुद को call करता है और यह recursive call, फंक्शन का अंतिम statement है तो इसे tail रिकर्शन कहते हैं. इस recursive call के बाद फंक्शन कुछ भी perform नहीं करता है.

2:- single recursion – इस प्रकार के रिकर्शन में केवल एक recursive call होती है.

3:- Multiple recursion – इस प्रकार के रिकर्शन में बहुत सारीं recursive calls होती हैं.

4:- indirect recursion – यह रिकर्शन तब घटित होता है जब एक function दूसरे function को call करता है जिसके कारण उसे original function को call करना पड़ता है.

Recursion का syntax –

इसका basic syntax नीचे दिया गया है:-

void recurse()
{
    ... .. ...
    recurse();
    ... .. ...
}

int main()
{
    ... .. ...
    recurse();
    ... .. ...
}

Recursive Function in Hindi – रिकर्सिव फंक्शन क्या है?

एक recursive function जो है वह tasks को sub tasks में विभाजित करके perform करता है. इसमें एक terminate condition को define किया जाता है. जब recursion रुक जाता है तो यह फंक्शन result को return कर देता है.

• String in C in Hindi
• Debugging in C in Hindi

references:- https://www.tutorialspoint.com/cprogramming/c_recursion.htm

आपका इसका youtube video भी देख सकते हैं:-