11.16 LAB: Reverse a string Write a recursive function called ReverseString() that takes in a string as a parameter and returns the string in reversed order. The main function is provided to read a string from the user and call the ReverseString() function. Ex: If the input of the program is: Hello the ReverseString() function returns and the program outputs: Reverse of "Hello" is "olleH". Ex: If the input of the program is: Hello, world! the ReverseString() function returns and the program outputs: Reverse of "Hello, world!" is "!dlrow,olleH". Hint: Move the first character to the end of the returning string and pass the remaining sub-string to the next ReverseString() function call.

11.16 LAB: Reverse a string Write a recursive function called ReverseString() that takes in a string as a parameter and returns the string in reversed order. The main function is provided to read a string from the user and call the ReverseString() function. Ex: If the input of the program is: Hello the ReverseString() function returns and the program outputs: Reverse of "Hello" is "olleH". Ex: If the input of the program is: Hello, world! the ReverseString() function returns and the program outputs: Reverse of "Hello, world!" is "!dlrow,olleH". Hint: Move the first character to the end of the returning string and pass the remaining sub-string to the next ReverseString() function call.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 6PE

See similar textbooks

Related questions

Q: Problem: Recursive Power Method Design a python function that uses recursion to raise a number to…

A: # Function to calcuate the power of a number recursively def RecPower(num,power): if power ==0:…

Q: Write a function recursively_count_vowels() which accepts a pointer to a string, and any other…

A: //include the required header files #include<stdio.h> #include <string.h> //declare…

Q: Write a recursive function PrintPattern2 that receives two arguments: (i) a character ch; (ii)…

A: ALGORITHM:- 1. Define the recursive function to print the desired result. 2. Use a global variable…

Q: Write a recursive function definition for the following function: int squares(int n);…

A: The algorithm for the function would be Function squares (int n) Start if(n<=1) return 1, go to…

Q: Consider the following function: void fun_with_recursion(int x) { printf("%i\n", x);…

A: According to the question below the solution

Q: Design a function that accepts a list of numbers as an argument. The function should recursively…

A: Given: Design a function that accepts a list of numbers as an argument. The function should…

Q: / Question: Implement a C++ program to calculate the factorial of a number using recursion.

A: I have provided C++ CODE along with CODE SCREENSHOT and OUTPUT SCREENSHOT...

Q: Complete the following function using pass-by-reference: void findMax(int &max, int a) which assigns…

A: To store the sequence of numbers, I am using an array. As per the given information, we need to find…

Q: in c++ Convert the following function to one that uses recursion. void sign(int n) { while (n> 0)…

A: The given program snippet is: void sign(int n) { while (n>0) cout <<"No Parking\n"; n--; }…

Q: Create a recursive function that simulates the range function. For example: Enter the range…

A: The code is given below.

Q: Convert the following function to one that uses recursion. void sign(int n) { while (n > 0) cout…

A: A recursive function is a function that calls itself. Each recursive function contains two cases: 1.…

Q: Code this in C Write a program that reads two matrices of integers. It then generates the sum,…

A: Solution:- About Matrix in C: A matrix is a rectangular array of numbers or symbols arranged in rows…

Q: In C++ Write a recursive function that displays a string reversely on the console using the…

A: Introduction Recursion is a C++ procedure that repeatedly calls itself until a predetermined…

Q: Write a recursive function that converts a decimal number into a binary number as a string. The…

A: Program Plan: • At first take the decimal number as input from the user. • After that call…

Q: Write a function: int calculate(int x); In C language, the function returns value of 4x^2 3x + 1.

A: Write a function: int calculate(int x); In C language, the function returns value of 4x2 - 3x + 1.

Q: Data Structures the hasBalancedParentheses () method. Note: this can be done both iteratively or…

A: NOTE: Only function is provided as per the question, and not the complete code. c++ function code:…

Q: c++ A palindrome is a string that reads the same both forward and backward. For example, the…

A: The below give C++ program will obey the following rubrics: Including necessary header files.…

Q: ASSIGNMENT: Write a program to use the capability of Recursion to calculate factorials. For example,…

A: in java import java.util.Scanner;public class Factorial { public static void main(String[]…

Q: Write a recursive C function that returns the uppercase letters of the string named str by storing…

A: Write a recursive C function that returns the uppercase letters of the string named str by storing…

Q: de using namespace std; //definig numSevens function int numSevens(int s){ //checking if number is…

A: int main(){//calling numSevens function for a sample value and printing…

Q: In c++ (just pattern, not table) write a recursive function program that prompts the user to enter…

A: Actually, c++ is a powerful general language. It is a high level language.

Q: Write a recursive function that parses a hex number as a string into a decimal integer. The function…

A: Complete program is given below. Please include necessary libraries

Q: The function ver() is defined as follows: void ver(char "pc) { char c; if( "pc == "\O' ) return; c =…

A: NOTE: - Since the programming language is not mentioned, the code is implemented in C programming…

Q: UNCTIONS AND RECURSIVE FUNCTIONS Use #include Implement the picture sho

A: Given:

Q: 6. Given the following main function: // remove the first digit of a number int main() { int n, m;…

A: Include Header File:Import the necessary header file for input/output operations.Define Function to…

Q: Create a flowchart for this program in c++, #include #include // for vectors #include #include…

A: Flow chart is a step by step process in which the sequence of steps are represented using the flows.…

Q: JAVA CODE PLEASE Recursive Functions Quiz by CodeChum Admin Create a recursive function named…

A: Fibonacci series is the series of integer values starting from 0,1 and the next number is the sum of…

Q: Write a recursive function that converts a decimal number into a hex number as a string. The…

A: Given: Write a recursive function that converts a decimal number into a hex number as a string. The…

Q: Define a Recursive function that will compute the factorial of N. The factorial of N is define as…

A: Factorial of n is the product of all positive descending integers.

Concept explainers

Declaring and Defining the function

A set of statements, which performs a particular task is called a function. The program gains modularity by using function. The application is quite easy to understand, read, and edit when they are created with functions. The developer/programmer creates a function and uses main() to call the function. Once the function gets executed, the control is transferred to the main program.

Question

100%

PLEASE USE C++ ONLY!

HERE IS WHAT I HAVE SO FAR :

#include <iostream>
using namespace std;

/* TODO: Write recursive ReverseString() function here. */

int main() {
string input, result;

getline(cin, input);
result = ReverseString(input);
cout << "Reverse of \"" << input << "\" is \"" << result << "\"." << endl;

return 0;
}

11.16 LAB: Reverse a string
Write a recursive function called ReverseString() that takes in a string as a parameter and returns the string in reversed order. The main
function is provided to read a string from the user and call the ReverseString() function.
Ex: If the input of the program is:
Hello
the ReverseString() function returns and the program outputs:
Reverse of "Hello" is "olleH".
Ex: If the input of the program is:
Hello world!
the ReverseString() function returns and the program outputs:
Reverse of "Hello, world!" is "!dlrow, olleH".
Hint: Move the first character to the end of the returning string and pass the remaining sub-string to the next ReverseString() function call.
385056.2528316.qx3zqy7

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

3.6 LAB: Number pattern Write a recursive function called print_num_pattern() to output the following number pattern. Given a positive integer as input (Ex: 12), subtract another positive integer (Ex: 3) continually until 0 or a negative value is reached, and then continually add the second integer until the first integer is again reached. For coding simplicity, output a space after every integer, including the last. Do not end output with a newline Ex. If the input is: 12 3 the output is 12 9 6 3 0 3 6 9 12 0/10 LAB ACTIVITY 3.6.1: LAB: Number pattern main.py Load default template 1. TODO: Write recursive print_num_pattern() function 2 3 if name "main": 4 numi int(input()) 5 num2 int(input()) print_num_pattern(num, num2)
4.10 LAB: All permutations of names Write a program that lists all ways people can line up for a photo (all permutations of a list of strings). The program will read a list of one word names, then use a recursive function to create and output all possible orderings of those names separated by a comma, one ordering per line. When the input is: Julia Lucas Mia then the output is (must match the below ordering): Julia, Lucas, Mia Julia, Mia, Lucas Lucas, Julia, Mia Lucas, Mia, Julia Mia, Julia, Lucas Mia, Lucas, Julia def print_all_permutations(permList, nameList): # TODO: Implement method to create and output all permutations of the list of names. if __name__ == "__main__": nameList = input().split(' ') permList = [] print_all_permutations(permList, nameList)
6.9 LAB: All permutations of names Write a program that lists all ways people can line up for a photo (all permutations of a list of Strings). The program will read a list of one word names (until -1), and use a recursive method to create and output all possible orderings of those names, one ordering per line. When the input is: Julia Lucas Mia -1 then the output is (must match the below ordering): Julia Lucas Mia Julia Mia Lucas Lucas Julia Mia Lucas Mia Julia Mia Julia Lucas Mia Lucas Julia import java.util.Scanner;import java.util.ArrayList; public class PhotoLineups { // TODO: Write method to create and output all permutations of the list of names.public static void allPermutations(ArrayList<String> permList, ArrayList<String> nameList) {} public static void main(String[] args) {Scanner scnr = new Scanner(System.in);ArrayList<String> nameList = new ArrayList<String>();ArrayList<String> permList = new ArrayList<String>();String name;//…
11.10 LAB: All permutations of names C++ Write a program that lists all ways people can line up for a photo (all permutations of a list of strings). The program will read a list of one word names (until -1), and use a recursive method to create and output all possible orderings of those names, one ordering per line. When the input is: Julia Lucas Mia -1 then the output is (must match the below ordering): Julia Lucas Mia Julia Mia Lucas Lucas Julia Mia Lucas Mia Julia Mia Julia Lucas Mia Lucas Julia Please help with //TODO #include <vector>#include <string>#include <iostream> using namespace std; // TODO: Write method to create and output all permutations of the list of names.void AllPermutations(const vector<string> &permList, const vector<string> &nameList) { } int main(int argc, char* argv[]) {vector<string> nameList;vector<string> permList;string name; // TODO: Read in a list of names; stop when -1 is read. Then call…
Exercise Objectives Problem Description Write a program that reads a string and mirrors it around the middle character. Examples: abcd becomes cdab. abcde becomes deCab AhmadAlami becomes AlamiAhmad Page 1 of 2 Your program must: • Implement function void reflect (char* str) which receives a string (array of characters) and mirrors it. This function does not print anything. • Read from the user (in main()) a string and then print the string after calling function reflect(). • Use pointers and pointer arithmetic only. The use of array notation and/or functions from the string.h library is not allowed.
Part 5: Programming exercise (Optional) Write a recursive program called generateSum to read a positive integer N from user input and output all possible combination of two or more numbers which sum of the numbers is N. You can use function such as void genNum (int N, int N, String output). Example run: Enter number: 4 4 31 22 211 1111 Enter number: 6 6 51 42 411 33 321 3111 222 2211 21111 111111
Q1: Write a function that receives marks received by a student in 3 subjects and returns the average and percentage of these marks. Call this function from main() and print the results in main(). Q2: A positive integer is entered through the keyboard, write a function to display the Fibonacci series upto 'n’ positive integer (1) Without using recursion (2) Using recursion Q3: To fully define a variable one needs to mention not only its 'type’ but also its 'other properties'. In other words, not only do all variables have a data type, they also contain other properties. Explain the concept that will help us to describe the properties of any variable. Q4: Write a short note on one dimensional Arrays.
Write a recursive function that parses a hex number as a string into a decimal integer. The function header is: int hexToDecimal(const string& hexString) Write a test program that prompts the user to enter a hex string and displays its decimal equivalent.
Write a recursive function that converts a decimal number into a binary number as a string. The function header is: string decimalToBinary(int value) Write a test program that prompts the user to enter a decimal number and dis- plays its binary equivalent.
c++ A palindrome is a string that reads the same both forward and backward. For example, the string "madam" is a palindrome. Write a program that uses a recursive function to check whether a string is a palindrome. Your program must contain a value-returning recursive function that returns true if the string is a palindrome and false otherwise. Do not use any global variables; use the appropriate parameter.
In c++
C++ Help please