Permutation and Combination in JavaIn mathematics, Permutation and Combination are two important concepts. Permutation is the different arrangements of the set elements. The arrangements can be made by taking one element at a time, some element at a time and all elements at a time. Combination is the different selections of the set of elements taken one by one, or some, or all at a time. In Java, the definition of Permutation and Combination is the same. For example, if we have a set having only two elements, X and Y. The permutation value will be 2 because only two arrangements are possible, i.e., XY and YX. The combination value will be 1 because only one way to select two elements, i.e., selecting both of them together. PermutationIn Java, it is very easy to get all the permutations and the permutation value of an array, list, or set. For getting the permutation value programmatically in Java, we use the following formula: Permutation = fact(n) / fact(n-r); Let's first take an example of Permutation to understand how we can get the permutation value programmatically in Java. PermutationExample.javaOutput: DescriptionIn the above code, we create a class PermutationExample to get the permutation value. In the PermutationExample class, we create a static method fact() for calculating the factorial. In the permutation formula, we need to calculate the factorial of n and n-r. In the main method, we create a list of numbers and add certain elements to it. We use the size() method to get the number of elements in the list. We set a constant value 3 to r, i.e., the number of items taken for the Permutation. After that, we use the permutation formula, i.e., fact(n)/fact(n-r) and store the result into the result variable. At last, we show the final result to the users. We can not only find the permutation value, but also we can get all the permutations of the array. Let's take one more example of Permutation to get all the possible Permutation of an array element. GetAllPermutations.javaOutput: DescriptionThe above code uses recursion to get all Permutation, so it can be a little bit difficult to understand. In the above code, we create GetAllPermutation class to get all the Permutation of the array. We create a static method getPermutations(), and inside this method, we call the helper() method. In the helper method,
CombinationJust like permutation value, getting combination value is very easy in Java but to get all the combination of array, list, and set elements is more difficult than getting permutations. For getting the combination value programmatically in Java, we use the following formula: Combination = fact(n) / (fact(r) * fact(n-r)); Let's first take an example of Combination to understand how we can get the combination value programmatically in Java CombinationExample.javaOutput: DescriptionIn the above code, we create a class CombinationExample for getting the combination value. In the CombinationExample class, we create a static method fact() to calculate the factorial. In the combination formula, we need to calculate the factorial of n, r and n-r. In the main method, we create a list of numbers and add certain elements to it. We use the size() method to get the number of elements in the list. We set a constant value 2 to r, i.e., the number of items being chosen at a time. After that, we use the combination formula, i.e., fact(n) / (fact(r) * fact(n-r)) and store the result into the result variable. At last, we show the final result to the users. Next TopicJavaCC |
We provides tutorials and interview questions of all technology like java tutorial, android, java frameworks
G-13, 2nd Floor, Sec-3, Noida, UP, 201301, India