0
Still curious? Ask our experts.
Chat with our AI personalities
Fran
Blake
ReneAdd your answer:
Earn +20 pts
What is the difference between left recursion and right recursion in a grammar?
Recursion is what it's called when a function calls itself. When a function calls itself immediately before returning, it's called tail recursion. Tail recursion can be more efficiently written as iteration. In fact a good compiler will recognize tail recursion and compile it as iteration. There is no such thing as left or right recursion in C programming.
What is the use of recursion function?
Read the part in your programming manual/text book about recursion. The short answer while easy does not tell you anything about the power or dangers of recursion. It is the power and dangers of recursion that is important because once understood you can use recursion to good effect without running out of stack space.
When a function call by itself?
Recursion.
Is Recursion operation of the stack?
yes
Can you implement merge sort without using recursion?
Sure, recursion can always be substituted with using a stack.
