在Java语言中,在一个类的内部静态方法是无法直接访问该类的非静态成员的,这一点和C++一致。比如下面的代码:

import javax.swing.JOptionPane;

public class Count {

public static void main(String[] args) {

// TODO Auto-generated method stub

fun();

}

void fun(){

JOptionPane.showMessageDialog(null, "调用而非静态函数!");

}

}

这时,编译器是会报错的:“Cannot make a static reference to the non-static method fun() from the type Count”。但是,并非没有办法让静态方法访问该类的静态成员,看下面的代码:

import javax.swing.JOptionPane;

public class Count {

public static void main(String[] args) {

// TODO Auto-generated method stub

Count t = new Count();

t.fun();

}

void fun(){

JOptionPane.showMessageDialog(null, "调用而非静态函数!");

}

}

这段代码执行是没有问题的,结果如下:

由以上两个实例可以看出,在一个类的非静态方法中,如果想要访问该类的非静态成员,必须先在该方法内部声明该类的对象,然后通过对象访问非静态成员。

生成随机数,数学公式为xn+1 = (a*xn + c) mod m;所以自己写随机数生成代码的时候,要自己指定一个x,还要手动输入三个值,这里用a,c,m代替。这三个数中,m应该尽量较大,因为m的值决定了随机数的范围。而且如果m太小,则随机数重复的概率就会增大。而且每次输入的a,c,m的值应该用所不同,如果每次输入的这三个值都相同,那么每次生成的随机数也都相同。

Java中方法的重载,方法重载是指多个方法可以使用相同的方法名。虽然方法名可以相同,但这些方法参数必须不同,或者是参数个数不同,或者是参数类型不同,或者是参数排列不同。参数表完全相同,而只用返回值不同的同名方法会发生编译错误。重载虽然表面上没有减少编写程序的工作,但实际上重载使得程序实现方式边的简单。只需要记住一个方法名,就可以根据不同的输入类型来选择方法的不同版本。

计算组合数:在中学的时候我们都学过排列组合。从n个数选择k个人的方法有Ckn,它的计算方式为是用n!除以k!(n-k)!,那么在它在计算机中实现又该是如何呢?这里我们可以用两种方法来计算,一是用组合数公式应用循环递推或者递归的方式计算一个数的阶乘,然后计算组合方法。二就是应用杨辉三角的方法。两种方法都是可取的,都可以用递归或者循环递推来实现。

方法一:用递归求阶乘

import javax.swing.JOptionPane;
public class Test1_1 {

  public static void main(String[] args) {
  // TODO Auto-generated method stub
    String str = JOptionPane.showInputDialog(null,"总数","n");
    int n = Integer.parseInt(str);
    String sss = JOptionPane.showInputDialog(null,"选择个数","k");
    int k = Integer.parseInt(sss);
    int sum = fun(n)/(fun(n-k)*fun(k));
    String message = "从"+n+"个中选择"+k+"个的组合数为:"+sum;

    JOptionPane.showMessageDialog(null, message,"求组合数",JOptionPane.INFORMATION_MESSAGE);
  }
  public static int fun(int n){
    if(n < 0)
    {
      System.out.println("错误!");
      System.exit(n);
    }
    if(n == 0 || n == 1)
      return 1;
      else
      return n*fun(n-1);
  }
}

方法二:用杨辉三角的方式

import javax.swing.JOptionPane;

public class Test1_2 {

  public static void main(String[] args) {
  // TODO Auto-generated method stub
    String str = JOptionPane.showInputDialog(null,"总数","n");
    int n = Integer.parseInt(str);
    String sss = JOptionPane.showInputDialog(null,"选择个数","k");
    int k = Integer.parseInt(sss);
    int sum = fun(n,k);
    String message = "从"+n+"个中选择"+k+"个的组合数为:"+sum;

    JOptionPane.showMessageDialog(null, message,"求组合数",JOptionPane.INFORMATION_MESSAGE);
  }
  public static int fun(int i,int j)
  {
    if(j == 0 || i == j)
    return 1;
    else
    return fun(i-1,j-1)+fun(i-1,j);
  }
}

这两种方式虽然截然不同,但都可以用递归的方式完成,运行结果都一样。

汉诺塔问题。把一个柱子上的大小不同的盘子移动到另一个柱子上,规定大的盘子不能放到小的盘子上。有一个柱子可以借用,问当有n个盘子的时候,一共要移动几次。一共就有3个柱子。我们可以简单的看一看,将这三个柱子编号为A,B,C,假设将A上的盘子移到C柱子上。当只有一个盘子的时候,就是直接从A到C,一共移动1次。当有2个盘子的时候,现将小的移动到B上,然后将大的移动到C上,最后将小的从B上移动到C上,一共3次。那么有3个盘子的时候,移动方法为先将上面的2个盘子,移动到B上,方法和前面将2个盘子移动到C上相同,然后将下面的1个盘子移动到C上,最后将B上的2个盘移动到C上,一共是2*2+1=7次。那么移动n个盘子的时候,就是先将n-1个盘子移动到B盘上,然后将1个盘子移动到C上,最后将N-1个B上的盘子移动到C上。所以我们可以设计如下程序:

import javax.swing.JOptionPane;
public class Task3 {

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    String str = JOptionPane.showInputDialog(null,"输入汉罗塔盘数:","1");
    int n = Integer.parseInt(str);

    JOptionPane.showMessageDialog(null, "挪动次数为"+fun(n));
  }
  public static int fun(int n){
    int count = 0;
    if(n == 1){
    count = 1;
    
    }
    else if(n == 2){
    count = 3;
    
    }else{
    count = 2*fun(n-1)+1;
    }
    return count;
  }
}

回文字符的问题,当只有一个字符的时候,这个字符是回文字符串;当有两个字符的时候,如果这个两个字符相同,则这个字符串是回文字符串,否则不是;当有3个字符的时候,第一个和第三个字符相同,则这个字符串是回文字符串,否则不是。当有n个字符的首后,如果第一个和最后一字符相同,且去掉首位字符后的字符串是回文字符串,那么这个字符便是回文的,否则不是。所以可以设计如下算法:

import javax.swing.JOptionPane;
public class Test3 {
  /**************用递归判断某个字串是否是回文***************/
  public static void main(String[] args) {
  // TODO Auto-generated method stub
    String str = JOptionPane.showInputDialog(null,"输入一个字符串:");
    String sss = new String(str+"不是回文字符串");

    if(ispalindrome(str))
    sss = str+"是回文字符串";
    JOptionPane.showMessageDialog(null,sss);
  }
  public static boolean ispalindrome(String s){
    boolean flag = false;
    if(s.length()==1)
    flag = true;
    else if(s.length()==2 && s.charAt(0)==s.charAt(1))
    flag = true;
    else if(s.length()>2)
    flag = ispalindrome(s.substring(1,s.length()-1));
    return flag;
  }

}

TheFourthJavaText的更多相关文章

随机推荐

  1. 【IUML】回归和梯度下降

    回归(Regression) 在数学上来说是给定一个点集,能够用一条曲线去拟合之,如果这个曲线是一条直线,那就被称为线性回归,如果曲线是一条二次曲线,就被称为二次回归,回归还有很多的变种,如local ...

  2. [重构到模式-Chain of Responsibility Pattern]把Fizz Buzz招式重构到责任链模式

    写一段程序从1打印到100,但是遇到3的倍数时打印Fizz,遇到5的倍数时打印Buzz,遇到即是3的倍数同时也是5的倍数时打印FizzBuzz.例如: 1 2 Fizz 4 Buzz Fizz 7 8 ...

  3. vps使用(centos)2

    SVN Server搭建 1.安装软件包 [root@cloud ~]# yum install subversion mysql-server httpd mod-dav_svn mod-perl ...

  4. 编程利用利用curses库编程开始

    时间紧张,先记一笔,后续优化与完善. curses库常用函数: 注意编译时要用这样的格式:gcc xxx.c -l curses -o xxx 第一个小例子: include <stdio.h& ...

  5. Oracle EBS中分类账和法人实体 的关系(有sql语句实例)

    Oracle EBS中分类账和法人实体 的关系(有sql语句实例) 2012-12-06 16:05 2822人阅读 评论(0) 收藏 举报  分类: Oracle EBS(12)  Oracle数据 ...

  6. __import__简介

    __import__()     import 语句通过调用__import__()来完成工作,提供这个函数是为了让有特殊需要的用户覆盖他,实现自定义.__import__最大的好处就是可以使程序在r ...

  7. Apache Tomcat部署java web项目

    本教程安装环境为windows服务器 在服务器中下载安装JDK JDK下载地址:http://www.oracle.com/technetwork/java/javase/downloads/jdk8 ...

  8. 【LeetCode】30. Substring with Concatenation of All Words

    You are given a string, s, and a list of words, words, that are all of the same length. Find all sta ...

  9. 通过file文件选择图片预览功能

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  10. [Q]手动加载菜单方法

    一般情况下,安装程序会自动安装依云软件菜单,但可能由于某些原因未能自动安装的话,您可以手动加载菜单,步骤如下: 在AoutCAD命令行输入"CUILOAD",会弹出"加载 ...