Question

What single trait do ALL recursive functions have in common? They consume heap memory space. They call themselves. They care always called by the main() function. They store activation records in the bss region. They are more efficient when written in interpreted languages.

Answer 1

Answer:

They call themselves.

The single trait that all recursive functions have in common is “They call themselves”. A recursive function is a function that calls itself.

Consumption of memory space?

Recursive functions can use both the stack and the heap storage areas.

Recursive functions are always called by the main() function ?

Recursive functions can be called from the main() which will then repeatedly call itself. Ie, Function A() directly calls itself (Direct way). In case indirect recursion, function A() calls function B() which calls A().

Storing activation records

Recursive functions store activation records in the stack. Activation record contains information about the function, parameters, local variables etc. The BSS segment (uninitialized data) of memory contains global variables and static variables that are not initialized in the program.

More efficient in interpreted languages?

Compiled code runs faster than interpreted code. For example, recursive implementation in C++ is considered faster than Java.