Tail recursion/Tail-Call Optimization | Recursion in programming |DS & Algorithm| Gate Appliedcourse

Chapter Name: Recursion in programming
Refer: en.wikipedia.o...
Please visit: gate.appliedro...
For any queries you can either drop a mail to [e-mail] or call us at [phone]

[@julienbongars4287]

underrated channel and great video! Looking forward to watching more (But not tonight, don't want to dive too deep into the rabbit hole...)

[@preethamm.s6095]

Awesome explanation, thank you.
One new subscriber added to your channel xD

[@letojoker8984]

your explanation is detailed and clears doubt compared to others videos regarding the same topic.

[@iulianbojinca7309]

Thank you for the explanations. Very clear and nicely explained. There is a red flag here for Java and .NET developers. Correct me if I'm wrong and this has changed in recent versions. But at least 2 years ago, for Java 8, this tail call optimization (TCO) was not implemented for the compiler.

[@bhaveshshah9487]

beautifully explained! Thanks!

[@GATEAppliedCourse]

Glad it was helpful!

[@nagavedareddy5891]

Nice Explanation, Thanks : )

[@mayankpatel5437]

Amazing ❤️❤️

[@jamesgomatos5087]

great explanation!

[@barshapal_1227]

thanku very much

[@Christobanistan]

It seems to me that rather than write your code to compiler optimizations, you should just write this algorithm iteratively.

[@OmarAbdelaziz__47]

Thank you man, well explained!

[@Jaspreetsingh-ux6lo]

Nice

[@mehdi-vl5nn]

tail recursion example is not a tail recursion at all
a = f(n-1)
return n* a

[@aadil4236]

But how the space complexity is O(n) doesn't it needs memory to store other recursive calls??

[@jl_woodworks]

No. Because the function behaves pretty much as a goto statement instead of allocating another function call into the stack. It's pretty cool.

[@aadil4236]

so it's just something the compiler does on its own? And I mistyped space complexity in my query, which Should be O(1).
Thanks for the clarification.

[@jl_woodworks]

@@aadil4236 The compiler needs to know it's tail-call recursion in order to optimize its compilation process, yes.

[@aadil4236]

thanks dude, your explanation really helped.

[@zhengcao6529]

Stop repeating yourself man

[@GATEAppliedCourse]

Thank you for your suggestion. We will surely improve.