20175310 迭代和JDB

组合数求解与调试

最新推荐文章于 2025-09-10 22:21:01 发布

转载最新推荐文章于 2025-09-10 22:21:01 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xicyannn/p/10619211.html

文章标签：

#java #c/c++

本文介绍了一种使用递归方法实现组合数C(m,n)的计算，并通过命令行输入参数的方式改进了程序。同时，文章还展示了如何利用JDB进行程序调试的过程，解决了调试过程中遇到的问题。

迭代和JDB

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

zuheshu.java文件夹下的代码：

import java.util.Scanner;
public class zuheshu {
    public static void main(String args[]) {
       qiuzhi a=new qiuzhi();
       System.out.println("输入m");  
       Scanner reader1=new Scanner(System.in);
       int m=reader1.nextInt();
       System.out.println("输入n");  
       Scanner reader2=new Scanner(System.in);
       int n=reader2.nextInt();
       if(m>n)              //异常情况m>n
           return;             
       int result=qiuzhi.zuhe(n,m);
       System.out.println("组合数C(n,m)的结果是"+result);  
    }
}

qiuzhi.java文件夹下的代码：

class qiuzhi{
       static int zuhe(int n,int m){    //求组合数C(n,m)的值
           if (m==0)
              return 1;
           else if (n==m)
              return 1;
           else 
              return zuhe(n-1,m-1)+zuhe(n-1,m);
       }
}

2 m,n 要通过命令行传入

之前没有看清题意，没有理解用命令行输入的意思，上面zuheshu.java的源代码是通过scanner输入的，而非命令行。通过网上查找资料，了解到命令行的输入不是用scanner，修改zuheshu.java后的程序如下：

public class zuheshu {
    public static void main(String args[]) {
       qiuzhi a=new qiuzhi();
       int []num = new int[args.length];
       for (int i=0;i<args.length;i++){
            num[i]=Integer.valueOf(args[i]);
        }
       int n=num[0];
       int m=num[1];
       if(m>n){
           System.out.println("输入格式错误！");     //异常情况m>n
           return;       
       }
       int result=qiuzhi.zuhe(n,m);
       System.out.println("组合数C(n,m)的结果是"+result);  
    }
}

3 测试运行截图

正常情况c(3,2)

异常情况c(2, 3)

边界情况c(3,3)

4 正常情况下用JDB调试程序c(3,2)

问题及解决：

问题1：
在做选做作业迭代时，编译源文件报错如下图
问题1解决方案：
第一个错误我想表达的意思是当输入错误的时候退出程序，结果我用的是C语言的写法return 0，应该直接return就可以了。
问题2：
无法从静态上下文中引用非静态方法
问题2解决方案：
我发现我的主类zuheshu中含有static，属于静态，而另一个类qiuzhi中不含static，因此不是静态。所以我就在类qiuzhi中加了关键字static，编译运行就对了。
问题3：
在用JDB调试时出错
问题3解决方案：
参考了娄老师的博客(http://www.cnblogs.com/rocedu/p/6371262.html)，使用javac -g -d bin src/HelloJDB.java对程序进行编译。注意javac中-g参数是为了产生各种调试信息，一定要加上，否则无法调试。