一个算法试题,组合 (计数问题)方面

/*
X星球要派出一个5人组成的观察团前往W星。
其中:
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
D国最多可以派出1人。
E国最多可以派出1人。
F国最多可以派出3人。
那么最终派往W星的观察团会有多少种国别的不同组合呢?

组合问题 (计数问题)
*/
public class Main3 {

//a各个国家能派出的最大人数
//x派出方案的组合
//k选择在哪个国家派出
//goal 目标派出人数

static int sum = 0;
public static void main(String[] args) {
    int[] a = {4,2,2,1,1,3};//a-f国家有几名代表
    int[] x = new int[a.length];        
    f(a,x,0,5);
    System.out.println(sum);        
}

public static void f(int[] a,int[] x,int k,int goal) {
    if(k==x.length ) {
        if(goal == 0) {
            sum += 1;
            //return;
        }
        //return;
    }

    for(int i = 0;i <= Math.min(a[k],goal);i++ ) {
        x[k] = i;
        f(a,x,k+1,goal-i);      
    }
    x[k] = 0;

}

}

先上代码
下面是问题
在f方法中注释掉的两处的return
为什么当return在外面括号时 ,不会报错。。。
而在里面的括号时,会出现超出栈异常。。。。

他们不都是加一然后返回吗。。。

2个回答

qq_35158582
c4951491235 T _ T 就是那个return 为什么 会导致数组下标越界
2 年多之前 回复

想明白了。。。。
实际上当k = x.length 时 a[k] 已经越界了,如果再当goal不满足条件时 没有return 直接进行下一次for循环 就会引起a数组的越界访问。。。
此题终结。。。自问自答。。。。。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐