java 实现黄金分割数的示例详解

/*

*/

package Question40_49;

public class Question44 {

public static void main(String[] args) {

int a= 1 ,b= 3 ,t;

while ( true ){

if (Math.abs(( double )a/b- 0.618034 )< 0.000001 ){

System.out.println(a+ "/" +b+ " = " +( double )a/b);

break ;

}

t=a;

a=b;

b+=t;

}

}

}

package test;

import java.text.DecimalFormat;

import java.util.Arrays;

//两种方法打印个数为n的斐波那契数列

public class Fibonacci {

  //不借助工具容器的数学计算，当增加的功能越来越多时，简洁性和可读性都会大大降低

  // n为需要显示的数列个数 （注：仅显示int值范围类数列，大概能显示45个）

  protected void way1( int n) {

  int n1 = 1 ;

  int n2 = 1 ;

  int count = 0 ;

  String string = new String( 1 + "\t" + 1 + "\t" );

  if (n == 1 ) {

  System.out.println( "1" );

  }

  //可显示n为1开始的任何数的数列

  while ( count != n/ 2 - 1 ) {

  n1 += n2;

  string += Integer.toString(n1)+ "\t" ;

  n2 += n1;

  string += Integer.toString(n2)+ "\t" ;

  count ++;

  }

  if (n% 2 != 0 ) {

  n1 = n1 + n2;

  string += Integer.toString(n1)+ "\t" ;

  }

  System.out.println(string);

  }

  //借助数组的迭代实现，有很好的可读性，同时十分简洁，在后续功能增加的情况下也不复杂

  //比如这里增加一个功能，求黄金分割率，要用上面的实现的话，那代码就太乱了

  protected void way2( int n) {

  int [] fbci = new int [n];

  double [] goldindex = new double [n- 1 ];

  fbci[ 0 ] = 1 ;

  fbci[ 1 ] = 1 ;

  goldindex[ 0 ] = 1.00 ;

  for ( int i = 2 ; i < fbci.length; i++) {

  fbci[i] = fbci[i- 1 ] + fbci[i- 2 ];

  }

  DecimalFormat dFormat = new DecimalFormat( "0.000000" ); //控制小数位数，可取消该功能

  String result = new String();

  for ( int i = 1 ; i < goldindex.length; i++) {

  goldindex [i] = ( double )(fbci[i])/( double )(fbci[i+ 1 ]);

  result += dFormat.format(goldindex [i])+ "\t" ;

  }

  System.out.println(Arrays.toString(fbci));

  System.out.println(result);

  }

  public static void main(String[] args) {

  // TODO Auto-generated method stub

  Fibonacci a1 = new Fibonacci();

  a1.way1( 15 );

  a1.way2( 15 );

  }

}

/**

* <p>Title: Excise1</p>

* <p>Description:    黄金分割点              </p>

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

*  （1）分母和分子不能同时为偶数      （2）分母和分子 取值范围在[1-20]

* @author Mr.chen

* @date 2018年8月22日

*/

public class Excise1 {

  public static void main(String[] args) {

   int A = 0 ;          //A 比较后传出来的新分子

      int B= 1 ;           //B 比较后传出的新分母

      double c= 0 ,C= 1 ;   //C 比较后传出来的新a/b的值

      for ( int a= 1 ;a< 21 ;a++) {   //循环分子

        for ( int b= 1 ;b< 21 ;b++) { //循环分母

          if (a% 2 == 0 &b% 2 == 0 )  //如果两个同时为偶数是跳出

            continue ;

          c=( double )a/b;    //计算a/b的值并且 强制转化类型 赋值给c

          if (Math.abs(c- 0.618 )<Math.abs(C- 0.618 )) { //如果通过math函数调用.abs()方

                              法；取方法内参数的绝对值

            C=c;   //通过画x坐标轴 如果算出来的值小于一开始设定的（大C-0.168）就证

                // 明距离0.168左边的距离比右边的短 所以赋值给大C 并且再次循环

                //目的使得通过循环让分子和分母的比值越来越趋近于0.168

            A=a;  //将合适的分子a赋给一开始设定好的A

            B=b;   //将合适的分母b赋给一开始设定好的B

          }

        }

      }

      System.out.println( "离黄金分割点（0.618）最近的两个数相除是：" +A+ "/" +B+ "=" +C);

  //将传给A B 的值输出来

   }

}