Question

PYTHON: 14.7 LAB: All permutations of names

PLEASE ANSWER IN PYTHON

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 method to create and output all possible orderings of those names, one ordering per line.

NAES MUST BE ALPHABETICAL ORDER AS IN THE EXAMPLE

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

Answer 1

Note: The code is for Python 3. Please indent the code as shown in the screenshots.

Program screenshots:

Sample output:

Code to copy:

# Define the function to compute and display

# all the permutations of the given list.

def all_permutations(permList, nameList):

    # Define the function to create a list

    # of all the permutations.

    def createPermutationsList(nameList):

        # Compute and store the length of the list.

        n = len(nameList)

        # Return an empty list if the size is 0.

        if n == 0:

            return []

        # Return the element if the size is 1.

        if n == 1:

            return [nameList]

        # Create an empty list to store the permutations.

        permList = []

        # Start the loop to traverse the list.

        for i in range(n):

            # Store the first element of the current list.

            first = nameList[i]

            # Compute the store the remaining list.

            remaining = nameList[:i] + nameList[i+1:]

            # Start the loop and call the function recursively

            # with the remaining list.

            for perm in createPermutationsList(remaining):

                # Append the element in the permutation list.

                permList.append([first] + perm)

        # Return the permutation list.

        return permList

    # Call the function to compute the permutation list

    # and store the result.

    permList = createPermutationsList(nameList)

    # Start the loop to display the values.

    for perm in permList:

        for val in perm:

            print(val, end = " ")

        print()

# Call the main() function.

if __name__ == "__main__":

    # Prompt the user to enter the input.

    nameList = input().split(' ')

    permList = list()

    # Call the function to create and output

    # the permutations of the list.

    all_permutations(permList, nameList)