qq_35158582
c4951491235
采纳率75%
2018-03-17 15:04 阅读 1.3k
已采纳

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

5

/*
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条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2018-03-17 15:34
  • qq_35158582 c4951491235 2018-03-17 15:54

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

    点赞 评论 复制链接分享

相关推荐