20171223Java基础学习——编程题练习<黄金分割比>

[Q]寻找某两个数相除，其结果离黄金分割点 0.618最近。需满足：
分母和分子不能同时为偶数
分母和分子 取值范围在[1-20]
[A]：

public class HelloWorld{
    public static void main(String[] args) {
        float i, j, m = 0 , n = 0.0f, min = 1.0f, value;

        for(i = 1.0f; i <= 20.0; i++){
            for(j = i + 1; j <= 20.0; j++){//取值在0.618附近式，分数值必小于1，故分母＞分子
                if(i % 2 != 0 || j % 2 != 0){//在分子分母不同时为偶数的前提下，再计算分数值
                    if(i / j > 0.618)value = i / j - 0.618f;
                    else value =  0.618f - i / j;//求分数值与黄金分割点的差值绝对值
                    if(value < min){//找出最小差值下的分子分母值
                        min = value;
                        m = i;
                        n = j;
                    }
                }
            }
        }
        System.out.println("离黄金分割点（0.618）最近的两个数相除是："+(int)m+"/"+(int)n+"="+(m / n));
    }
}

[改进]
1.将第3行的float i, j直接放到for循环嵌套中，这样可以节省内存空间？
2.第7～9行代码建议修改为：

if(i % 2 == 0 && j % 2 == 0)continue;//在分子分母不同时为偶数的前提下，再计算分数值

value =  (i / j > 0.618f) ? (i / j - 0.618f) : (0.618f - i / j);//求分数值与黄金分割点的差值绝对值

这样做的好处有：if continue减少程序的冗【rong】长;三目表达式简洁清晰。