?

從4個(gè)人中選2個(gè)人參加活動(dòng)，一共有6種選法。?從n個(gè)人中選m個(gè)人參加活動(dòng)，一共有多少種選法？C(m/n)=C((m-1)/(n-1))+C(m/(n-1))數(shù)學(xué)算法

public class Main {public static void main(String[] args) {System.out.println("請(qǐng)輸入總?cè)藬?shù):");Scanner sc=new Scanner(System.in);int n=sc.nextInt();System.out.println("請(qǐng)輸入選擇人數(shù):");int m=sc.nextInt();System.out.println("一共有"+fun(n,m)+"種方法!");} private static int fun(int n, int m) { if(m>n)return 0; if(m==0)return 1; return fun(n-1,m-1) + fun(n-1,m);} }

2.

計(jì)算3個(gè)A，2個(gè)B可以組成多少種排列的問題（如：AAABB,?AABBA）是《組合數(shù)學(xué)》的研究領(lǐng)域?

。但有些情況下，也可以利用計(jì)算機(jī)計(jì)算速度快的特點(diǎn)通過巧妙的推理來解決問題。?

下列的程序計(jì)算了m個(gè)A，n個(gè)B可以組合成多少個(gè)不同排列的問題。請(qǐng)完善它。?

A(n/m)=A(n/(m-1))+A((n-1)/m)

?

方法一：

public class Main {public static void main(String[] args) {int m=3;int n=2;System.out.println(pailie(m, n));}public static int pailie(int m,int n){ if (m==0||n==0)return 1; return pailie(m-1,n)+pailie(m, n-1);} }

方法二：

public class Main {public static void main(String[] args) {char[] date="ABC".toCharArray();f(date,0);}private static void f(char[] date, int k) {if (k==date.length) {for (int i = 0; i < date.length; i++) {System.out.print(date[i]+" ");}System.out.println();} for (int i = k; i < date.length; i++) {{char t=date[k];date[k]=date[i];date[i]=t;}//試探 f(date,k+1); {char t=date[k];date[k]=date[i];date[i]=t;}//回溯} } }

?

?

?

原文鏈接:http://www.cnblogs.com/cy666/?

轉(zhuǎn)載于:https://www.cnblogs.com/xiaomu0/p/10771859.html

總結(jié)

以上是生活随笔為你收集整理的Java的组合排列问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。