时间:2021-07-01 10:21:17 帮助过:24人阅读
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 zuheshu {
public static void main(String[] args) {
int [] C = new int [args.length];
int sum,i;
if(args.length == 2){
for(i=0;i<args.length;++i) {
C[i] = Integer.parseInt(args[i]);
}
sum = diedai(C[0],C[1]);
if(sum == 0)
System.out.println("输入数据错误");
else
System.out.println(sum);
}
else System.out.println("输入数据数量错误");
}
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);
}
}
20175316盛茂淞 迭代和JDB
标签:static ati pat tps https upload http ring diedai