ASK A QUESTION

    Recursion in Hindi

in Hindi - Recursion



  • जिस function में वही function को call किया जाता है, उसे recursion कहते है |
  • Recursion एक ऐसा process है , जो loop के तरह काम करता है |
  • Recursion को एक satisfied condition लगती है, जिससे recursive function काम करना बंद कर दे |
  • Recursive Function तबतक call होता रहता है, जबतक उसका satisfaction नहीं होता |
  • अगर Recursive function का satisfaction नहीं हो तो 'infinite looping' की संभावना होती है |

Recursive function कैसा होता है ?

void recursive_function(){
	
	//some code;
    recursive_function()();
	//some code;
}

int main(){
	
	//some code;
    recursive_function()();
	//some code;
}

Example for Recursion

Source Code :
#include <iostream.h>
using namespace std;

int factorial (int n){

if (n == 0){
    return 1;
}else{
    return (n * factorial(n-1));
}
}
int main(){

int a,fact=0;

    cout<<"Enter Number : ";
    cin>>a;
fact=factorial(a);
    cout<<"Factorial of "<<a<<" is "<<fact;

return 0;
}
Output :
Enter Number : 4
Factorial of 4 is 24

recursion

Example for Addition of Two Numbers using Recursion

Source Code :
#include <iostream.h>
using namespace std;

int add(int, int);

int main()
{
int num1,num2,sum;
    cout<<"Enter Two Values"<<endl;
    cin>>num1>>num2;
sum = add(num1, num2);
    cout<<"sum of "<<num1<<" and "<<num2<<" : "<<sum;

return 0;
}

add(int a, int b){

if(b==0){
    return a;
}else{
    return (1+add(a,b-1));
}
}
Output :
Enter Two Values
2
4
sum of 2 and 4 : 6