Java program to find the permutation when the values n and r are given

Permutation refers a number of ways in which set members can be arranged or ordered in some fashion. The formula of permutation of arranging k elements out of n elements is −

nPk = n! / (n - k)!

Algorithm

1. Define values for n and r.
2. Calculate factorial of n and (n-r).
3. Divide factorial(n) by factorial(n-r).
4. Display result as a permutation.

Example

import java.util.Scanner;

public class Permutation {
   static int factorial(int n) {
      int f;

      for(f = 1; n > 1; n--){
         f *= n;
      }
      return f;
   }
   static int npr(int n,int r) {
      return factorial(n)/factorial(n-r);
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter the value of n :");
      int n = sc.nextInt();
      System.out.println("Enter the value of r :");
      int r = sc.nextInt();
      System.out.println("npr value is ::"+npr(n,r));
   }
}

Output

Enter the value of n :
4
Enter the value of r :
3
npr value is ::24

Lakshmi Srinivas

Updated on 13-Mar-2020 10:52:12

• Related Questions & Answers
• C++ program to find permutation with n peaks
• Find permutation of first N natural numbers that satisfies the given condition in C++
• Find the good permutation of first N natural numbers C++
• Program to find last digit of the given sequence for given n in Python
• How to find the n number of largest values in an R vector?
• How to find the mean of every n values in an R vector?
• How to find the sum of every n values if missing values exists in the R data frame?
• Java Program To Find the Trace and Normal of a given Matrix
• Program to find number of elements in all permutation which are following given conditions in Python
• Program to find N-th term in the given series in C++
• Java program to find the sum of n natural numbers
• Find the final X and Y when they are Altering under given condition in C++
• Find the other number when LCM and HCF given in C++
• How to find the sum of every n values in R data frame columns?
• Find the final X and Y when they are Altering under given condition in C++ Programming