【java学习】寻找某两个数相除，其结果离黄金分割点 0.618最近

题目：寻找某两个数相除，其结果离黄金分割点 0.618最近

要求：

1. 分母和分子不能同时为偶数;
2. 分母和分子取值范围在[1-20]的整数;

分析：

1. 两数相除最接近0.618的结果有两种可能：res>=0.618或者res<0.618。因此，可以分别计算两种情况的分子和分母；

代码中命名分别为lowFenzi、lowFenmu；highFenzi、highFenmu；

res<0.618情况，两数相除结果为low；
res>=0.618情况，两数相除结果为high；

2. 对于每一个给定的分母，都存在最接近0.618的low和high，并且此时成立 $low=\frac{fenzi}{fenmu}；high=\frac{fenzi+1}{fenmu}$；

下面进行论证：给定分母$y$，存在$x$，使得$\frac{x}{y}$满足low的定义。
假设$\frac{x+1}{y}$不满足high的定义，那么存在两种情况不满足high的定义：a.$\frac{x+1}{y}<0.618$；b.$\frac{x+1}{y}>0.618$，但存在$z$，使得$0.618<\frac{z}{y}<\frac{x+1}{y}$。

a. $\frac{x+1}{y}<0.618$

当$\frac{x+1}{y}<0.618$成立时，存在
$$\frac{x}{y}<\frac{x+1}{y}<0.618$$
因此，与$\frac{x}{y}$满足low定义的前提存在矛盾，故a.情况不存在。

b. $\frac{x+1}{y}>0.618$，但存在$z$，使得$0.618<\frac{z}{y}<\frac{x+1}{y}$

当存在$z$，使得$0.618<\frac{z}{y}<\frac{x+1}{y}$时，同时x,z,x+1皆为整数，且$\frac{x}{y}<0.618$，即
$$x<z<x+1$$
这与z为整数相矛盾，故b.情况不存在。
综上所述2.成立。

3. 定理2中满足low定义的$x_i,y_i$，存在如下关系，当$y_j>y_i$时，$x_j>=x_i$。即随着$y$的取值增大，$x$的取值也会增大。

给定$y_1<y_2$，相应得存在$x_1,x_2$，即$\frac{x_1}{y_1}<0.618$，$\frac{x_2}{y_2}<0.618$。
假设$x_1>x_2$，由于$\frac{x_2}{y_2}$满足low的定义，即
$$\frac{x_1}{y_1}>\frac{x_1}{y_2}>=0.618>\frac{x_2}{y_2}$$
其中，$\frac{x_1}{y_1}>0.618$与low的定义相矛盾。
因此，$x_1<=x_2$。

java实现

public class goldRatio{
    public static void main(String[] args){
        int fenzi = 1;
        int fenmu = 2;
        int highFenmu = fenmu;
        int lowFenmu = fenmu;
        int highFenzi = fenzi + 1;
        int lowFenzi = fenzi;
        //寻找最佳的low和high
        while(fenmu <= 20 && fenzi <= 20){
            float ratio1 = (float) fenzi / fenmu;
            float ratio2 = (float) (fenzi + 1) / fenmu;
            if(ratio2 < 0.618){//分子增大
                fenzi++;
            }else if(ratio2 >= 0.618){//尝试更新low和high
                if(fenzi%2 == 0 && fenmu%2 == 0) {
                    fenmu++;
                    continue;
                }
                if(ratio1 > ((float) lowFenzi/lowFenmu)){//更新low的
                    lowFenzi = fenzi;
                    lowFenmu = fenmu;
                }
                if(ratio2 < ((float) highFenzi/highFenmu)) {//更新high
                    highFenzi = fenzi + 1;
                    highFenmu = fenmu;
                }
                fenmu++;
            }
        }//while
        //对比low和high
        float low = (float) lowFenzi/lowFenmu;
        float high = (float) highFenzi/highFenmu;
        if((0.618-low) > (high-0.618)){
            System.out.println("分子" + highFenzi + "，分母" + highFenmu);
        }else{
            System.out.println("分子" + lowFenzi + "，分母" + lowFenmu);
        }
    }
}

输出：分子8，分母13