Breaking News: Grepper is joining You.com. Read the official announcement!

a better way of recursion

Light Dragon answered on September 10, 2022 Popularity 3/10 Helpfulness 7/10

answer a better way of recursion

a better way of recursion

Comment

alr this thing is totally made up by me so it could be right or could be wrong 
but in any case at least 1 bitcoin have been equal to more than 1 kilogram of cheese
 
the idea is basicly instead of doing recursion with the old fasioned way where
you just call the function again or call another function that calls this function 

you basicly do a forloop simulating this function call 
why ? 
because when you call a function your computer saves some data about the point
where you called that function so that

when you call return => it knows where should it return to 

got it ? 

when you call the function inside it self it just tells the computer 


hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!
hey we should come back to line 15 after we are done, store that!


and your ram will have something like : 
15
15
15
15
15
15
15
15
15
15
15
15

and when it finshs it just goes 
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15
oh hey i should go back to line 15, remove that and go to line 15

you can already see there is alot of work and alot of data being stored repeatedly 
so how i solve it is by using a for loop emulating the recursion

so if i want to calculate the Factorial of a number instead of doing it like this :
//(this is a C Code)
int factorial(int n) {
    if(n<=0)
        return 1;
    return n * factorial(n-1);
}

i do this :

int Factorial(int n) {
	int r = 1;
	for (; n > 0; n--) r *= n;
	return r;
}

which is much better for your memory :)
hope that was helpful! this idea is something that i got from experiance
and trying diffrent stuff , it might not be perfect but i think its 
much better

thanks for reading :)

Popularity 3/10 Helpfulness 7/10 Language whatever

Source: Grepper

Tags: recursion whatever

Link to this answer
Share Copy Link

Contributed on Sep 10 2022

Light Dragon

0 Answers Avg Quality 2/10

a better way of recursion

Contents

More Related Answers

a better way of recursion

Grepper

Documentation

Social

Legal

Contact

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