Recursion with static variable

isuro answered on January 21, 2023 Popularity 3/10 Helpfulness 1/10

answer Recursion with static variable

Recursion with static variable

Comment

/*Recursion With Static Variable*/
#include<iostream>
using namespace std;

int foo(int n){
    static int x = 0;
    if(n > 0){
        x++;
        return foo(n-1)+x;
    }
    return 0;
}

int main(){
    int a = 5;
    cout << foo(a);
    return 0;
}

/*
Code Explanation:-
    In this code foo() function have the recursion function.
    let's get how recursive works in static varibale.
    
    Step 1: Getting a function call from main. it goes to foo funtion
    by taking a value of 5. 
    
    Step 2: in foo(5) there have a static value 'x' which gets incremented
    if condition statisfied. foo(5) get's statisfied but it doesn't addup to x.
    as after the completion of recursion it will get add up from bottom to top.
    
    Step 3: but x get incremented even it doesn't addup. At the end of foo(0)
    it gets 0+5=5 then 5 passed to fun(1) which will be 5+5=10 in this manner
    10+5=15--> 15+5 =20 --> 20+5=25. so the answer will be 25.
*/

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ recursion static

Link to this answer
Share Copy Link

Contributed on Jan 21 2023

isuro

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Recursion with static variable

Contents

More Related Answers

Recursion with static variable

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.