0

我正在尝试回答 Project Euler 问题编号 53。我正在采取一种相当蛮力的方法，但在我看来，我的逻辑应该得出正确的答案，即使需要一段时间。那么我在做什么在这种情况下是错误的，除了效率很低之外，这会使编译器返回 ArithmeticException 除以零。

import java.util.*;

public class problem53 
{
  public static int fact(int x)
  {
    int total = 0;
    if(x != 0)
    {
      for(int i=(x-1);i>0;i--)
      {
        x = x*i;
        total = x;
      }
    }
    if(x==0)
      total = 1;
    return total;
  }

  public static int combo(int y,int z)
  {
      int end = 0;
      if(y==0)
        y=2;
      if(z==0)
        z=1;
      if(y-z != 0)
      {
        end = fact(y)/(fact(z)*(fact(y-z)));
      }
      return end;
 }

public static void main(String[]args)
{
  int answer = 0;
  List<Integer> sure = new ArrayList<Integer>();
  for(int i=20;i<=100;i++)
  {
    for(int j=2;j<i;j++)
    {
      int ferNow = combo(i,j);
      if(ferNow>=1000000)
        sure.add(ferNow);
    }
  }
  answer = sure.size();
  System.out.println(answer);
  }
}

我在这里先向您的帮助表示感谢。

4

1 回答 1

0

如果 z =1 或 yz =1您将收到此错误

因为 fact(1) 返回 0

于 2013-07-26T10:00:51.723 回答