Purchase Solution

An Example of Recursion Recursive Function in C++

Not what you're looking for?

Ask Custom Question

Consider the following recursive function.

int mystery(int number)
{
if(number == 0)
return number;
else
return(number + mystery(number - 1));
}

a. Identify the base case.
b. Identify the general case.
c. What valid values can be passed as parameters to the function mystery?
d. If mystery(0) is a valid call, what is its value? If not, explain why.
e. If mystery(5) is a valid call, what is its value? If not, explain why.
f. If mystery(-3) is a valid call, what is its value? If not, explain why.

8. Consider the following recursive function:

void funcRec(int u, char v)
{
if(u == 0)
cout<<v;
else if(u == 1)
cout<<static_cast<char>(static_cast<int>(v) + 1);
else
funcRec(u - 1, v);
}

a. Identify the base case.
b. Identify the general case.
c. What is the output of the following statement? funcRec(5, 'A');

Purchase this Solution
Solution Summary

For two different recursive functions, teaches how to identify the following:
a. Identify the base case.
b. Identify the general case.
c. What valid values can be passed as parameters to the function(s)?
d. Various test cases

Solution Preview

Consider the following recursive function.

int mystery(int number)
{
if(number == 0)
return number;
else
return(number + mystery(number - 1));
}

a. Identify the base case.
Base case is
if(number == 0)
return number;

b. Identify the general case.
return(number + mystery(number - 1);

c. What valid values ...

Purchase this Solution
Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

C# variables and classes

This quiz contains questions about C# classes and variables.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Javscript Basics

Quiz on basics of javascript programming language.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

View More Free Quizzes
Related BrainMass Solutions

  • Recursion C++

    The base case of a recursive function is the the condition when the recursion will terminate The recursive case is the condition when the function will repeatedly call itself.

  • Examples of recursion in C++

    208293 C++ Recursion A. What is direct recursion? b. What is tail recursion? c. Suppose hat intArray is an array of integers, and length specifies the number of elements in intArray.

  • c++ recursion

    Both functions should be recursive and I'm not sure how to do those. For part 2, I have added a recursive function, to estimate total time of moving n disks, with assumption 1second/disc. hanoi4.cpp: Now we are getting answer in micro-sec.

  • C++ recursion program

    In Part 2, the main() function remains the same. In part 1, I still see no sense in making any kind of recursion. Nevertheless here is an example. Function findNode is recursive.

  • How to Convert a Recursive Procedure into Iterative

    The Fibonacci sequence is a popular example of recursion[3]: [base cases] Fib(0) is 1 Fib(1) is 1 For all integers n > 1: Fib(n) is (Fib(n-1) + Fib(n-2)) [recursive definition] We can write a simple C code snippet for this definition.

  • Reversing integer using recursion

    181080 Reversing integer using recursion I need a recursive function that accepts an integer and returns its reverse.

  • Pop Function of Stack

    in pop function, and it does not clearly mention whether pop function itself has to be made recursive or recursion has to be used in part of it.

  • Definitions : Sequence, Geometric Progression, String, Recursive

    On the following terms could you please give my an English text description - in your own words. Thanks. 1. Sequence 2. Geometric Progression 3. String 4. Recursive definition of a function 5. Recursive definition of a set 6.

  • A Simple Explanation of Recursion

    566436 A Simple Explanation of Recursion Explain how to use recursion to implement a search of a linked list. Hello, Writing a recursive method to find an item in a linked list is actually very simple.

View More Related Solutions