黄金分割点

java之黄金分割点

黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。其比值是一个无理数，用分数表示为(√5-1)/2，取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这个分割点就叫做黄金分割点（golden section ratio），通常用Φ表示。这是一个十分有趣的数字，以0.618来近似表示，通过简单的计算就可以发现：(1-0.618)/0.618≈0.618，即一条线段上有两个黄金分割点。
那么如何利用编程思想找到20以内的黄金分割点?

思路

两个for循环遍历每一个数，进行相除，定义一个float变量用于接收商，定义一个常量为黄金分割点(0.618)，用变量减去常量并取其绝对值始终认为这个商是最小值，如果还有比这个商更小的值，记录这两个数值并赋予最小值

代码实现

import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
            int final_fenzi=0;int final_fenmu=0;
            double divide=0;
            double breakpoint=1000;
            System.out.println("输入边界值");
            int range=new Scanner(System.in).nextInt();
            for(int fenzi=range;fenzi>0;fenzi--){                //遍历边界值内的数字
                for(int fenmu=range;fenmu>0;fenmu--){
                    if(fenzi%2!= 0 | fenmu%2!=0 ){             //判断是否同时为偶数
                        double value=(double)fenzi/fenmu;       //将被除数强转，最后的商就是double类型
                        double min=Math.abs(value-0.618);       //记录商与0.618最小的差值
                        if(min<breakpoint){                     //判断是否比最小差值更小的值
                            final_fenzi=fenzi;                  //记录更小差值的分子、分母
                            final_fenmu=fenmu;
                            breakpoint= min;                    //  如果有，记录更小的差值
                            divide=value;
                        }
                    }
                }
            }
            System.out.println("距离黄金分割点0.618"  + "最近的两个点是" + final_fenzi + "&" + final_fenmu + "相除的结果是" + divide );
        }
    }