Java语言程序设计-进阶篇（五）算法基础

1.使用动态编程实现计算斐波那契数列

package practice;

public class Fibtest{

  public static void main(String args[]){
	  System.out.println(Fib(8));
	  
  }
  
  public static int Fib(int index){
	  	int first = 0;
	  	int second = 1;
	  	int result = 1;
		if(index==1)
			return 0;
		if(index==2)
			return 1;
		for(int i=index;i>2;i--){
			first = second;
			second = result;
			result = first + second;
		}
		return result;
	  
  }
}

2.欧几里得算法求最大公约数

package practice;

public class GCDtest{

  public static void main(String args[]){
	  System.out.println(GCD(23*89,89*17));
	  
  }
  
  public static int GCD(int m,int n){
	  if(m%n==0)
		  return n;
	  else
		  return GCD(m,m%n);  
  }
}

该方法的时间复杂度是logn，比穷举速度更快。

3.寻找素数

未完待续