JAVA方法03之动手动脑问题解决

动手动脑1.当JAVA里定义的函数中去掉static后，怎么办？（如下程序，将square（）函数的static去掉）

public class SquareIntTest {

    public static void main(String[] args) {
        int result;

        for (int x = 1; x <= 10; x++) {
            result = square(x);
            // Math库中也提供了求平方数的方法
             //result=(int)Math.pow(x,2);
            System.out.println("The square of " + x + " is " + result + "
");
        }
    }

    // 自定义求平方数的静态方法
    //问：如果不加static，怎么办？
    public static int square(int y) {
        return y * y;
    }
}

因为static 是静态的意思，main是静态的，想加载的时候就加载了，可将函数写在一个新的类中即可，如下所示：

public class SquareIntTest {

    public static void main(String[] args) {
        int result;

        for (int x = 1; x <= 10; x++) {
            result = new Test().square1(x);//非静态
            System.out.println("The square of " + x + " is " + result + "
");
        }
    }
}
class Test{
    public int square1(int y) {
        return y*y;
       
  }
}

动手动脑2.编写一个方法，使用纯随机数发生器生成指定数目（比如1000个）的随机整数。

（纯随机数发生器）

程序如下：

//博客园作业-编写一个方法，使用纯随机数产生器生成指定数目（比如1000个）的随机整数。
//李慧，2016.10.15

package boke;

import java.util.Scanner;

public class SuiJiShu {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("（此系统用于产生制定数目n的随机整数）");
          System.out.printf("请输入n：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        
        //纯随机数发生器
        int f1=1;
        for(int i = 1;i <= n; i++){
            f1=((7^5)*f1+0)% (2^10000);
        //输出结果
        System.out.print(f1+" ");
        if(i%10==0)
            System.out.println();
        }
    }
}

其运行结果：

  

动手动脑3.请看以下代码，你发现了有什么特殊之处吗？

// MethodOverload.java
// Using overloaded methods
//计算平方

public class MethodOverload {

    public static void main(String[] args) {
        System.out.println("The square of integer 7 is " + square(7));
        System.out.println("
The square of double 7.5 is " + square(7.5));
    }

    public static int square(int x) {
        return x * x;
    }

    public static double square(double y) {
        return y * y;
    }

此程序中出现了两个函数名相同的函数，经运行系统没有报错，答案也是正确的。这是因为，当具备①方法名相同；②参数类型不同，参数个数不同，或者是参数类型的顺序不同，这两个条件的时候，同名函数才是正确的。但是，方法的返回值并不作为方法重载的判断条件。

练习：查看一下JDK中System.out.println()方法，你发现了什么？

System是jdk自带的一个类，他有很多的方法，这些方法都是静态的，也就是static的。System.out.print()就相当于一个函数，它之所以可以不断的重复使用，是因为它可以有不同类型的参数，不同个数的参数，参数的顺序也可以不同。

课后作业1：使用计算机计算组合数

（1）使用组合数公式利用n！来计算

 程序如下：

package boke;

import java.math.BigInteger;
import java.util.Scanner;

public class ZuHeShu {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("........求组合数C（n,k）.........n为下标........");
        System.out.print("请输入n,k：");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int k = scan.nextInt();
        if(n<k)
        System.out.print("ERROR!");
        else
        //n!=calculateN2(n);
        System.out.print("C("+n+","+k+")="+cN(n)/cN(k)/cN(n-k));
    }
    public static long cN(int n) {
        if(n==1 || n==0){
            return 1;
        }
        
        return n*cN(n-1);
    }
}

运行结果是：

（2）使用递推的方法用杨辉三角形计算

package boke;

import java.util.Scanner;

public class ZuHeShu2 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("(杨辉三角做法)........求组合数C（n,k）.........n为下标........");
        System.out.print("请输入n,k：");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int k = scan.nextInt();
        if(n<k)
            System.out.print("ERROR!");
        else{
        //n!=calculateN2(n);
            //size = new Long(s);
            // long A = new Long(CN2(n+1,k)-CN2(n,k-1));
        System.out.print("C("+n+","+k+")=");
        System.out.println(CN2(n+1,k)-CN2(n,k-1));}
    }
    public static long cN(int n) {
        if(n==1 || n==0){
            return 1;
        }
        return n*cN(n-1);
    }
    
    //杨辉三角的方法递推计算
    public static long CN2(int n,int k){
        long A = cN(n)/cN(k)/cN(n-k);
        return A;
        
    }
    
}

其运行结果：

 

 （3）使用递归的方法，用组合数递推公式计算

package boke;

import java.util.Scanner;

public class ZuHeShu3 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("(递归的方法利用公式)........求组合数C（n,k）.........n为下标........");
        System.out.print("请输入n,k：");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int k = scan.nextInt();
        if(n<k || k<1)
            System.out.print("ERROR!");
        else{
        //n!=calculateN2(n);
        System.out.print("C("+n+","+k+")=");
        System.out.println(CN3(n,k));}
    }
    public static long cN(int n) {
        if(n==1 || n==0){
            return 1;
        }
        return n*cN(n-1);
    }
    
    //递归计算
    public static long CN2(int n,int k){
        if(n==1 || n==0){
            return 1;}
        return cN(n)/cN(k)/cN(n-k);    
    }
    
    public static long CN3(int n,int k){
        if(n == 1 || n == 0)
        {return 1;}
        return (CN2(n+1,k)-CN2(n,k-1));    
    }
}

其运行的结果：

       

其如果出现ERROR时，和上述两个例子是属于相同的情况。

 课后作业2：递归编程解决汉诺塔问题（用JAVA实现）

//disk是磁盘...sourcePeg源PEG...destinationPeg目标PEG...tempPeg临时PEG

package work;

public class Hanoi
{
   // 递归移动塔之间的磁盘
   public static void solveTowers( int disks, int sourcePeg, 
      int destinationPeg, int tempPeg )
   {
      // 移动的时候
      if ( disks == 1 )
      {
         System.out.printf( "
%d ——> %d", sourcePeg, destinationPeg );
         return;
      }

      // 递归步骤--移动（磁盘1）磁盘sourcepeg
      // to tempPeg using destinationPeg
      solveTowers( disks - 1, sourcePeg, tempPeg, destinationPeg );

      // 最后从sourcepeg到destinationpeg移动磁盘
      System.out.printf( "
%d ——> %d", sourcePeg, destinationPeg );

      // 移动（磁盘1）从临时peg到目的peg磁盘
      solveTowers( disks - 1, tempPeg, destinationPeg, sourcePeg );
   }
   
   public static void main( String[] args )
   {
      int startPeg = 1; // 值1表示startpeg输出
      int endPeg = 3; // 值3表示endpeg输出 
      int tempPeg = 2; // 值2表示temppeg输出
      int totalDisks = 3; //有几个托盘
      
     
      //移动所有磁盘。
      solveTowers( totalDisks, startPeg, endPeg, tempPeg );
   }
}

其结果截图：

课后作业3：使用递归方式判断某个字串是否是回文（ palindrome ）

package boke;

import java.util.Scanner;

public class HuiWeiShu {
    public static void main(String[] args) {
        String S = " ";
        System.out.println("（此程序用于判断某个字符串s是否是回文）");
        System.out.println("请输入字符串S:");
        Scanner scan = new Scanner(System.in);
        S = scan.next();
        //输出结果
        System.out.println(ishui(S));
    }
    public static boolean ishui(String S){
        int L = S.length();//字符串的长度
        if(L<=1){
            return true;}//字符串是回文
        else if(S.charAt(0)!=S.charAt(L-1)){
                return false;
    }
    return ishui(S.substring(1,L-1));
}}

其运行结果：

经运行，其结果正确。