What is the most important characteristic of a recursive function? What are the

Question

What is the most important characteristic of a recursive function? What are the three requirements for controlled recursion in C++? A function h is defined mathematically as: h(n) = h(n) + h(n - 2), h(2) = h (1) = h(0) = 1, n > 2. Write a C++ function to implement this relationship as a recursive function with the signature int h (int n) (d) Use of recursion may have implications for usage of space at runtime. Explain how this arises, by discussing what happens when a recursive function is called.

Explanation / Answer

a-Recursion using the approach of divide and conquer methodology to solve the problems,Basic characteristic of recursion is to divide a big problem into smaller ones and then after calculation it can reassemble them into final output,for this recursion can call one method again from the body of itself to enhance the functionality of call stack.

b-The basic three requirements for controlling recursion in C++ includes-

There should be a base case in the recursive algorithm

Algorithm can change its respected state in order to move towards base case.

Basically there includes a internal call from a function to the same function

Note- For other questions to be answered please provide as separate questions.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.