给定值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
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短