要求
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生成两个参数。