Java 方法

一、方法重载

public class text {

    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;
    }
}

　　方法可以重载，但方法名不变，返回值类型和参数类型可以变。

二、组合数计算

　　1、使用组合数公式利用n!来计算

　　

//使用组合数公式利用n!来计算
public class CombinatorialNumber {
    public static void main(String[] args) {
        int upNumber=3;
        int downNumber=6;
        System.out.println("C["+downNumber+"]["+upNumber+"]="+
        combNumCal(upNumber,downNumber));
    }
    public static int combNumCal(int upN,int downN){
        if(upN==0||upN==downN)
            return 1;
        return f(downN)/(f(upN)*f(downN-upN));
    }
    public static int f(int x){                     //计算阶乘
        if(x==1) return 1;
        else return x*f(x-1);
    }
}

　　2、使用递归的方法用组合数递推公式计算

　　

//使用递归的方法用组合数递推公式计算
class CombinatorialNumber {

    public static void main(String[] args) {
        int upNumber=2;
        int downNumber=5;
        System.out.println("C["+downNumber+"]["+upNumber+"]="+
        combNumCal(upNumber,downNumber));
    }
    public static int combNumCal(int upN,int downN){
        if(upN==0||downN==upN)
            return 1;
        return combNumCal(upN-1,downN-1)+combNumCal(upN,downN-1);
    }
}

三、汉诺塔问题

public class TowersOfHanoi {

    public static void main(String[] args) {
        int disks=3;               //盘子总数
        int sourceColumn=1;           //第一个珠子  即所有盘子出事的位置
        int secondColumn=2;           //盘子中转的柱子
        int finalColumn=3;           //盘子最终的位置
          SolveHanoi(disks,sourceColumn,secondColumn,finalColumn);
    }
    public static void SolveHanoi(int disk,int first,int second,int third){
        if(disk==1)
            System.out.println(first+" ---> "+third);
        else{
            SolveHanoi(disk-1,first,third,second);
            System.out.println(first+" ---> "+third);
            SolveHanoi(disk-1,second,first,third);
        }
    }
}