Related Articles

# C# Program to print all permutations of a given string

• Last Updated : 11 Dec, 2018

A permutation, also called an “arrangement number” or “order, ” is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with S itself. A string of length n has n! permutation.
Source: Mathword(http://mathworld.wolfram.com/Permutation.html)

Below are the permutations of string ABC.
ABC ACB BAC BCA CBA CAB

## C#

 `// C# program to print all``// permutations of a given string.``using` `System;`` ` `class` `GFG {``    ``/**``    ``* permutation function``    ``* @param str string to ``       ``calculate permutation for``    ``* @param l starting index``    ``* @param r end index``    ``*/``    ``private` `static` `void` `permute(String str,``                                ``int` `l, ``int` `r)``    ``{``        ``if` `(l == r)``            ``Console.WriteLine(str);``        ``else` `{``            ``for` `(``int` `i = l; i <= r; i++) {``                ``str = swap(str, l, i);``                ``permute(str, l + 1, r);``                ``str = swap(str, l, i);``            ``}``        ``}``    ``}`` ` `    ``/**``    ``* Swap Characters at position``    ``* @param a string value``    ``* @param i position 1``    ``* @param j position 2``    ``* @return swapped string``    ``*/``    ``public` `static` `String swap(String a,``                              ``int` `i, ``int` `j)``    ``{``        ``char` `temp;``        ``char``[] charArray = a.ToCharArray();``        ``temp = charArray[i];``        ``charArray[i] = charArray[j];``        ``charArray[j] = temp;``        ``string` `s = ``new` `string``(charArray);``        ``return` `s;``    ``}`` ` `    ``// Driver Code``    ``public` `static` `void` `Main()``    ``{``        ``String str = ``"ABC"``;``        ``int` `n = str.Length;``        ``permute(str, 0, n - 1);``    ``}``}`` ` `// This code is contributed by mits`
Output:
```ABC
ACB
BAC
BCA
CBA
CAB
```

Please refer complete article on Write a program to print all permutations of a given string for more details!

My Personal Notes arrow_drop_up