Chapter 18, Problem 7PP

Program Plan Intro

Permutations using “set” class

Program Plan:

• Include required header file.
• Include required “std” namespace.
• Function declaration for display permutations, compute permutations, and display the content of list in set.
• Define main function.
  • Call the function “displayPermutations” function.
• Define “displayPermutations” function.
  • Declare variable “set1” in “set” template class.
  • Declare variable “p” in “set” template class with “list” class of “int” type.
  • Fill the set with the first “n” whole numbers.
  • Display given statement.
  • Initializes a variable “iter” to “0”.
  • Display permutation set using for loop.
  • Compute the possible set for given set by calling the function “computePermutations”.
  • Display the set elements by calling the function “displayLists”.
• Define “computePermutations” function.
  • Declare variable “result” in “set<list<int> >”.
  • If the number size is equal to “1”, then push the iterator begin value to given list and then insert the list into set “result”.
  • Otherwise, recursively call the function “computePermutations”
• Define “displayLists” function.
  • Display the content of list using “for” loop.