ArithmeticException除以零

Question

我正在尝试回答Project Euler的第53个问题。我采用了一种相当暴力的方法，但在我看来，我的逻辑应该给出正确的答案，即使这需要awhile.So，在这种情况下，我做错了什么，除了效率相当低之外，这使得编译器返回的结果是ArithmeticException除以0。

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);
  }
}

提前感谢您的帮助。

Answer 1

如果z =1或y-z =1，您将收到此错误

因为事实(1)返回0