Write a recursive function called that takes a string of single names separated by spaces and prints out all possible combinations (permutations), each combination on a new line. When the input is: Alice Bob Charlie then the output is: Alice Bob Charlie Alice Charlie Bob Bob Alice Charlie Bob Charlie Alice Charlie Alice Bob Charlie Bob Alice Here is my original code that needs to be fixed: def all_permutations(permList, nameList): # TODO: Implement method to create and output all perm

Write a recursive function called that takes a string of single names separated by spaces and prints out all possible combinations (permutations), each combination on a new line. When the input is: Alice Bob Charlie then the output is: Alice Bob Charlie Alice Charlie Bob Bob Alice Charlie Bob Charlie Alice Charlie Alice Bob Charlie Bob Alice Here is my original code that needs to be fixed: def all_permutations(permList, nameList): # TODO: Implement method to create and output all perm

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 8SA

See similar textbooks

Related questions

Q: The Fibonacci numbers are the numbers in the following integer sequence. 0, 1, 1, 2, 3, 5, 8, 13,…

A: #include <iostream>using namespace std;int fibSeries(int n) { if((n==1)||(n==0)) {…

Q: Write a recursive function that returns true if the digits of a positive integer are in increasing…

A: Since you are mentioning the programming language, here we are using C to complete the program.…

Q: Write a recursive function that finds and returns the minimum element in an array, where the array…

A: Given:

Q: Write a recursive function that determines whether an array a palindrome, where the array and its…

A: Algorithm: Start Read array size n Read n characters in an array ch Implement palindrome() function…

Q: Write a recursive function rec_sum(int n) to sum up all the numbers from 1 to n. For example,…

A: // As no language is mentioned, the code is written in C++. #include<iostream> using…

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: Write a recursive function, nameComparitor(inputString1, inputString2), which accepts two parameters…

A: You can specify the strings from index 1 to last in every iteration

Q: Write a recursive function that finds the minimum value in an ArrayList. Your function signature…

A: Please see the next step for solution and the program is solved in Java Programming Language

Q: A recursive function is a function defined in terms of itself via self-referential expressions. This…

A: Required: A recursive function is a function defined in terms of itself via self-referential…

Q: Write a recursive function print that, given an integer number p > 0, prints counting forward from 1…

A: #include<iostream>using namespace std;//recursive functionvoid print(int p){ //base…

Q: Below is a recursive version of binarySearch: int binarySearch(int nums[], int low, int high, int…

A: Given : Array : {2, 3, 5, 7, 8, 10}

Q: Write a recursive function (no auxiliary functions, for/while loops, STL containers or functions,…

A: The C++ code for the given question is: #include <iostream>using namespace std; //the asked…

Q: Write a recursive function concat str(st) which takes as parameter a list of strings (Ist) and…

A: def concat_str(lst): if len(lst) == 1: return lst[0] else: return lst[0] +…

Q: Write a recursive function that computes and returns the sum of all elements in an array, where the…

A: public class Main{ //recursive function to compute and return the sum of all elements in an array…

Q: Implement a recursive function called evens that returns an integer with only theeven numbers. Note…

A: The evens function checks for the modulo 2 div value at each position of the input array and…

Q: Write a recursive function that returns the nth Fibonacci number from the Fibonacci series. int…

A: PROGRAM STRUCTURE: Include the required header files. Start the definition of the function to…

Q: Write a recursive function called print_num_pattern() to output the following number pattern. Given…

A: Recursive function can be defined as the function that calls itself during its execution and gives…

Q: Write a recursive function count_odds(Ist) which takes as parameter a list of numbers (Ist) and…

A: The program for the above given question is given below:

Q: Write a recursive function called PrintNumPattern() to output the following number pattern. Given a…

A: Here, Code instruction is given.

Q: Write a recursive function stringReverse that takes a character array as an argument, prints it back…

A: Solution: stringReverse() method implementation: /* Function to print reverse of the passed string…

Q: The Polish mathematician Wacław Sierpiński described the pattern in 1915, but it has appeared in…

A: The, code has given below:

Q: Complete the implementation for the recursive function repeat_digits, which takes a positive integer…

A: Code: # repeat_digits recursive function def repeat_digits(num): # base case if(num <…

Q: Write a recursive function that finds the minimum value in an ArrayList. Your function signature…

A: Program plan: Create a new array and read the array elements. Iterate to read array elements until…

Q: Write a recursive function that takes a positive integer and returns the factorial of that integer.…

A: Here is Your Code #include <stdio.h>int fatorial(int n){ if(n==0 || n==1) return 1;…

Q: Write a recursive function named multiply that takes two positive integers as parameters and returns…

A: def multiply(a, b): if b == 0: return 0 if b == 1: return a return a +…

Q: Write a recursive function to see if the first letter matches the last letter, return the middle…

A: def firstCharacter(str): return str[:1] # Returns the last character of a string strdef…

Q: Write a recursive function double recSum(double array[], int count); that takes an int argument and…

A: PROGRAM EXPLANATION: Include the header file. Define a recSum recursive function. This function…

Q: Write a recursive function int fib (int n) to compute the Fibonacci numbers where n is a positive…

A: code snippet:

Q: He wrote a recursive function that receives two integers, the first is any integer and the second is…

A: Note: Since the programming language is not mentioned I am solving this in python. Here a recursive…

Q: Write an iterative and recursive function that takes an array of strings as its argument and returns…

A: Please find the answer below :

Q: IVE function, without using any loops, that prints the contents of a matrix with 3 columns. The…

A: the code is an given below : Below is the recursive function :…

Q: Write a recursive function, vowels, that returns the number of vowels in a string. Also, write a…

A: Program code: //include the required header files #include<iostream> #include<string>…

Q: Write a recursive function named Multiply2 that multiples by 2 and prints each element in a given…

A: def Multiply2(mylist): if len(mylist) == 0: return [] return ([mylist[0]*2] +…

Q: Write a recursive function named largestDigit that accepts an integer parame and returns the largest…

A: Please find the answer below :

Q: Write an iterative and recursive function that returns the sum of all the integers from O to a given…

A: def sum_till_n_rec(num): # if num reached 0 if num == 0: return 0 # otherwise return num +…

Q: For function sumtok, write the missing recursive call. This function returns the sum of the values…

A: Correct Code:- public int sumtok(int k) { if (k<= 0){ return 0; }else{ return k +…

Q: 1- import java.util.Scanner; 2 3 public class Countdown 4- [ 5 6- 7 8 9 10 11 12 13 14 15 16 17 18…

A: Below I have provided JAVA Programming. Also, I have attached the screenshot of the code and output…

Q: Write a recursive function that returns n copies ofa quilt side by side in ä row assume that you…

A: The approach is very simple. The image should be an array (matrix of pixels). If the value of n is 0…

Q: 4. Write a recursive function, sumofSqr, that that will return the sum of the squares of the first N…

A: For part a) I didn't have used any inbuilt function as it can be done logically. I have implemented…

Q: In C language, implement two recursive versions of the linear search that gets an array of songs and…

A: Recursion is a technique in which a function repeatedly call itself until the base condition is…

Q: Write a recursive function called print_num_pattern() to output the following number pattern. Given…

Q: Write a recursive function, reverseDigits, that takes an integer as a parameter and returns the…

A: RECURSIVE FUNCTION: int rev_dig = 0; int base_pos = 1; //Recursive function int reverseDigits(int n)…

Q: Implement a recursive C++ function which takes two integers num and den as arguments and returns the…

A: Answer in step2

Q: Write a recursive function that can use to add all the numbers from 5 to n, where n>5. n will be…

A: #include <stdio.h>int add_num(int a,int n); int main () { int n = 9; int c; c =…

Q: In program C Write a recursive function find_sum(n)that calculates the sum of successive integers…

A: int find_sum(int n) { if(n == 1) return 1; else return (n + find_sum(n-1));}

Q: Write recursive function for blobDetect in picture through this code provided. #include #include int…

A: Answer: I have done code and also I have attached code and code screenshot as well as output

Q: c++ Implement a recursive function that determines whether a string is a palindrome or not. A…

A: C++ Program: #include <iostream>using namespace std; // Recursive function to check the given…

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

Write a recursive function called that takes a string of single names separated by spaces and prints out all possible combinations (permutations), each combination on a new line.

When the input is:

Alice Bob Charlie

then the output is:

Alice Bob Charlie

Alice Charlie Bob

Bob Alice Charlie

Bob Charlie Alice

Charlie Alice Bob

Charlie Bob Alice

Here is my original code that needs to be fixed:

def all_permutations(permList, nameList):

# TODO: Implement method to create and output all permutations of the list of names.

if nameList == len(permList) - 1:

return nameList

else:

for x in range(permList, len(nameList)):

permList[nameList], permList[x] = permList[x], permList[name_List]

return all_permutations(permList, nameList + 1)

permList[nameList], permList[x] = permList[x], permList[name_List]

if __name__ == "main":

nameList = input().split(' ')

permList = []

all_permutations(permList, nameList)

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: Answer

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 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

Write a recursive function that parses a hex number as a string into a decimal integer. The function header is as follows:def hexToDecimal(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 as follows:def decimalToBinary(value): Write a test program that prompts the user to enter a decimal number and displays its binary equivalent.
write a recursive version. The function takes two string parameters, s1 and s2 and returns the starting index of s2 inside the first string s1, or -1 if s2 is not found in s1. You must not use any loops; you also cannot use the string member functions find or rfind. You may use the member functions size, at and substr. Your function must be recursive. CANNOT MODIFY GRAY AREA
Write a recursive function that displays a string reversely on the console using the following header: def reverseDisplay(value):For example, reverseDisplay("abcd") displays dcba. Write a test programthat prompts the user to enter a string and displays its reversal.
In C++ Write a recursive function that displays a string reversely on the console using the following header:void reverseDisplay(const string& s) For example, reverseDisplay("abcd") displays dcba. Write a test programthat prompts the user to enter a string and displays its reversal.
Write a recursive boolean function named isMember. The function should accept three parameters: an array of integers, an integer indicating the number of elements in the array, and an integer value to be searched for. The function should return true if the value is found in the array, or false if the value is not found. Demonstrate the use of the function in a program that asks the user to enter an array of numbers and a value to be searched for
write a recursive version. The function takes two string parameters, s1 and s2 and returns the starting index of s2 inside the first string s1, or -1 if s2 is not found in s1. You must not use any loops; you also cannot use the string member functions find or rfind. You may use the member functions size, at and substr. Your function must be recursive.
Write a recursive function to return the number of uppercase letters in a list of characters. You need to define the following two functions. The second one is a recursive helper function.def count(chars):def countHelper(chars, high):Write a test program that prompts the user to enter a list of characters in one line and displays the number of uppercase letters in the list.
A palindrome is any word, phrase, or sentence that reads the same forward and backward. Here are some well-known palindromes:Able was I, ere I saw ElbaA man, a plan, a canal, PanamaDesserts, I stressedKayakWrite a bool function that uses recursion to determine if a string argument is a palindrome. The function should return true if the argument reads the same forward andbackward. Demonstrate the function in a program.
Write a recursive function that parses a binary number as a string into a decimal integer. The function header is as follows:def binaryToDecimal(binaryString):Write a test program that prompts the user to enter a binary string and displays its decimal equivalent.
Write a recursive function that returns the smallest integer in an array. Write a test program that prompts the user to enter a list of five integers and displays the smallest integer.
Write a recursive function that takes as a parameter a nonnegative integer and generates the following pattern of stars. If the nonnegative integer is 4, the pattern generated is as follows: **** *** ** * * ** *** **** Also, write a program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the preceding pattern.