Recursion In C In Hindi
Technology Shalu Dogra  

Recursion In C In Hindi | Recursion क्या है?

Recursion क्या है?

Recursion वह प्रक्रिया है जो तब existence में आती है जब कोई फ़ंक्शन problem पर काम करने के लिए खुद को call करता है। कोई भी फंक्शन जो खुद को call करता है उसे Recursion function कहा जाता है, और ऐसे function calls को recursive call कहा जाता है।

Recursion में कई recursive call शामिल होते हैं। हालांकि, Recursion की समाप्ति की स्थिति लागू करना महत्वपूर्ण होता है।Recursion कोड iterative कोड से छोटा है हालांकि इसे समझना मुश्किल होता है।

Variable क्या होता है?

Recursion सभी problems पर applly नहीं किया जा सकता है, लेकिन यह उन tasks के लिए अधिक useful है जिन्हें similer sub-tasks के context में explain किया जा सकता है। उदाहरण के लिए, Recursion को sorting, searching, और traversal जैसी problems को solve करने के लिये use किया जा सकता है।

Recursion Example

#include <stdio.h>
int fact (int);
int main()
{
int n,f;
printf(“Enter the number to calculate factorial”);
scanf(“%d”,&n);
f = fact(n);
printf(“factorial = %d”,f);
}
int fact(int n)
{
if (n==0)
{
return 0;
}
else if ( n == 1)
{
return 1;
}
else
{
return n*fact(n-1);
}
}

Output

Enter the number to calculate factorial 4

factorial=24

Recursive Function

Recursive function tasks को subtasks में divide करता है। Function में एक termination condition defined होती है जो एक  specific subtask से satisfied होती है। इसके बाद, रिकर्सन बंद हो जाता है और function final result को return कर देता है।

Fibonacci Series Example

#include<stdio.h>
int fibonacci(int);
void main ()
{
int n,f;
printf(“Enter the value of n?”);
scanf(“%d”,&n);
f = fibonacci(n);
printf(“%d”,f);
}
int fibonacci (int n)
{
if (n==0)
{
return 0;
}
else if (n == 1)
{
return 1;
}
else
{
return fibonacci(n-1)+fibonacci(n-2);
}
}

Output

Enter the value of n? 12
144

 

Leave A Comment