迭代和JDB（课下作业，选做）

2023-08-22 10:25:22

迭代和JDB（课下作业，选做）

题目要求

1 使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功能
2 m,n 要通过命令行传入
3 提交测试运行截图（至少三张：正常如c(3,2)、异常如c(2, 3)、边界情况如c(m,m)）
4 提交正常情况下用JDB调试程序c(X,2)的截图,X为学号最后一位+3，至少四张截图
5 把代码推送到码云

代码

public class Combination {

    public static void main(String[] args) {

        int [] s = new int [2];

        int sum,i;

        for(i=0;i<args.length;++i) {

            s[i] = Integer.parseInt(args[i]);

        }

        sum = diedai(s[0],s[1]);

        if(sum == 0)

            System.out.println("wrong");

        else

            System.out.println(sum);

    }

    public static  int diedai (int n,int m) {

        if(m==1)

            return n;

        else if(m==0||m==n)

            return 1;

        else if(n<m||n==0)

            return 0;

        else

            return diedai(n-1,m-1)+diedai(n-1,m);

    }

}