生活随笔
收集整理的這篇文章主要介紹了
每日算法之抽签
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
X星球要派出一個5人組成的觀察團前往W星。
其中：
A國最多可以派出4人。
B國最多可以派出2人。
C國最多可以派出2人。
....
那么最終派往W星的觀察團會有多少種國別的不同組合呢？
下面的程序解決了這個問題。
數組a[] 中既是每個國家可以派出的最多的名額。
程序執行結果為：
DEFFF
CEFFF
CDFFF
CDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
....
1 package Lottery;
2
3 public class Main {
4 public static void main(String args[]){
5 int[] a = {4,2,21,1,3
};
6 //k已選人數，n還需要選的人數
7 forward(a,0,5,""
);
8 }
9 public static void forward(
int[] a,
int k,
int n,String s){
10 if(k==
a.length){
11 if(n==0
){
12 System.out.println(s);
13 }
14 return ;
15 }
16 for(
int i = 0 ;i < a[k] ;i++
){
17 forward(a , k+1 , n-
i,s);
18 s+=(
char)(k+'A'
);
19 }
20 }
21 }
?
轉載于:https://www.cnblogs.com/lenkong/p/8794130.html
總結
以上是生活随笔為你收集整理的每日算法之抽签的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
