迭代和JDB

Posted 2021-11-24 1751-pyc

要求
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 把代码推送到码云

1.代码

import java.util.Scanner;
public class Test{
        public static void main(String args[]){
        Digui_zuheshu zhs=new Digui_zuheshu();
        Scanner s=new Scanner(System.in);
        int a=s.nextInt();
        int b=s.nextInt();
        System.out.println(zhs.C(a,b));
        }
}
class Digui_zuheshu {
 　　　　 int C(int n,int m){
                if(m==0||m==n) return 1;
                if(m==1) return n;
                if(n<=0||n<m) return -1;
                else return C(n-1,m-1)+C(n-1,m);
        }
}

　　2.代码测试

　　正常：

　　异常：

　　边界：

3.JDB调试

由于java -g 编译不通过，无法查看本地变量，设置m,n的值

 

代码编写调试过程中的问题：

1.在递归算法的编写中，在else的情况里我总是得不到正确的输出

解决：将方法C(int m,int n)中的m,n交换

2.main方法中创建对象时，实际参数列表与形式参数列表长度不同。

解决：实际参数有两个，但定义的输入只有一个。所以要用Scanner创建对象，用nextInt生成两个参数。