Breaking News: Grepper is joining You.com. Read the official announcement!

permutation and combination program in c++

Travinth Dayalaeaswaran answered on July 12, 2022 Popularity 7/10 Helpfulness 1/10

answer permutation and combination program in c++

permutation and combination program in c++

Comment

// C++ program to print all 
// permutations with duplicates allowed 
#include <bits/stdc++.h> 
using namespace std; 
  
  
// Function to print permutations of string 
// This function takes three parameters: 
// 1. String 
// 2. Starting index of the string 
// 3. Ending index of the string. 
void permute(string a, int l, int r) 
{ 
    // Base case 
    if (l == r) 
        cout<<a<<endl; 
    else
    { 
        // Permutations made 
        for (int i = l; i <= r; i++) 
        { 
  
            // Swapping done 
            swap(a[l], a[i]); 
  
            // Recursion called 
            permute(a, l+1, r); 
  
            //backtrack 
            swap(a[l], a[i]); 
        } 
    } 
} 
  
// Driver Code 
int main() 
{ 
    string str = "ABC"; 
    int n = str.size(); 
    permute(str, 0, n-1); 
    return 0; 
}

Popularity 7/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ permutation

Link to this answer
Share Copy Link

Contributed on Jul 12 2022

Travinth Dayalaeaswaran

0 Answers Avg Quality 2/10

permutation and combination program in c++

Contents

More Related Answers

permutation and combination program in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.