logo CodeStepByStep logo

Main Page → Exercises → Recursion Problems → C++ → Solve an Exercise

You are working on problem set: Recursion Problems ( Pause)

numberSequence

Language/Type: C++ recursion

Write a recursive function named numberSequence that accepts an integer n as a parameter and prints a sequence of n integers, descending from n to 1 and then ascending back from 1 to n as in the table below:

Call Output
numberSequence(1); 1
numberSequence(2); 1 1
numberSequence(3); 2 1 2
numberSequence(4); 2 1 1 2
numberSequence(5); 3 2 1 2 3
numberSequence(6); 3 2 1 1 2 3
numberSequence(7); 4 3 2 1 2 3 4
numberSequence(8); 4 3 2 1 1 2 3 4
numberSequence(9); 5 4 3 2 1 2 3 4 5
numberSequence(10); 5 4 3 2 1 1 2 3 4 5

Notice that for odd numbers the sequence has a single 1 in the middle while for even values it has two 1s in the middle.

Your function should throw an int exception if passed a value less than 1.

Function: Write a C++ function as described, not a complete program.

You must log in before you can solve this problem.

Log In

Need help?

Stuck on an exercise? .

If something seems wrong with our site, please

Is there a problem? Contact us.