给定值n和r时查找排列的Java程序

排列是指以某种方式排列或排序集合成员的多种方式。n个元素中排列k个元素的置换公式为-

nPk = n! / (n - k)!

算法

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.

示例

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("输入n的值：");
      int n = sc.nextInt();
      System.out.println("输入r的值：");
      int r = sc.nextInt();
      System.out.println("npr value is ::"+npr(n,r));
   }
}

输出结果

输入n的值：
4
输入r的值：
3
npr value is ::24