n个骰子可能的点数和

让后面的点数比前面的大

package touzi;

public class Touzi {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum = 0;
		int detph = 10;
		int [] data = new int[detph];
		//fun1(1, detph, sum, data);
		for(int i=1; i<=6; i++){
			data[detph-1] = i;
			fun1(i, detph, sum, data);
		}
		/**/
	}
	/*
	 * 只能求出点数和的可能
	 */
	public static void fun1(int k, int detph,int sum,int[] data){
		sum+=k;
		--detph;
		if(detph<=0){
			System.out.print(sum+"#");
			for(int i=0; i<data.length; i++){
				System.out.print(data[i]+" ");
			}
			System.out.println();
			return;
		}
		for(int i=k; i<=6; i++){
			data[detph-1] = i;
			fun1(i, detph, sum, data);
		}
	}
}

<pre name="code" class="java">package touzi;

import java.util.HashMap;
import java.util.Map;

/**
 * n个骰子可能的点数和
 * @author root
 *
 */
public class Touzi2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		fun1(2);
	}
	
	public static void fun1(int n){
		//m次点数和
		int[] data1 = new int[6*n+1];
		//m-1次点数和
		int[] data2 = new int[6*n+1];
		//每次投一个骰子
		for(int i=1; i<=n; i++){
			//j为当前骰子点数
			//将data1复制到data2
			for(int j=0; j<6*n+1; j++){
				if(data1[j]!=0){
					data2[j]=data1[j];
				}else{
					data2[j]=0;
				}
			}
			for(int j=1; j<=6; j++){
				//k为数组下标，其值为当前数字出现次数
				for(int k=1; k<6*i+1; k++){
					int t = j+k;
					if(data2[k]!=0 && t<6*n+1){
						data1[t]++;
					}else if(data2[k]==0){
						data1[k]=1;
					}
				}
			}
			//data1减去data2中存在的一次
			for(int j=0; j<6*n+1; j++){
				if(data2[j]!=0){
					data1[j]-=1;
				}
			}
		}
		for(int i=0; i<6*n+1; i++){
			if(data1[i]!=0){
				System.out.println(i+"="+data1[i]+" ");
			}
		}
	}
}

转载于:https://www.cnblogs.com/yan456jie/p/5369391.html