迭代和JDB

Posted 2021-11-22 fzlzc

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了迭代和JDB相关的知识，希望对你有一定的参考价值。

迭代和JDB

使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功能。

源代码

public class Combination {
  public static void main(String args[]) {
      int c,n,m;
      n = Integer.parseInt(args[0]);
      m = Integer.parseInt(args[1]);
      c = Result(n, m);
      if (c == -1) System.out.println("Input error: m cannot be larger than n !");
      else if (c == -2)System.out.println("Input error: m and n cannot be less than zero !");
      else System.out.println(c);
  }

  public static int Result(int n, int m) {
      if (m == 1) return n;
      else if (m == 0 || m == n) return 1;
      else if (n < m && n>0 && m>0) return -1;
      else if (n < 0 || m < 0) return -2;
      else
          return Result(n - 1, m - 1) + Result(n - 1, m);
  }
}