回归最初的java小练习整理中

例1：
斐波纳契数列，又称黄金分割数列，指的是这样一个数列 1,1,2,3,5,8,13,21…
一对兔子，从第三个月开始每个月生一对兔子，也就是长到两个月大了就可以生兔子了
小兔子长到三个月后又生出一对兔子，假设兔子生命无限，求第10月后有多少只兔子
1,1,2,3,5,8,13,21 也就是求这个数列的通项

 public class Test1 {
   public static void main(String[] args) {
       System.out.println(Test1.fun(10));
}
public static int fun(int n) {

		if (n == 1 || n == 2) {
			return 1;
		} else {
			return (fun(n - 2) + fun(n - 1));
		}
	}
}

例2：

• 判断一个数是不是素数 素数定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 Math.sqrt()
  函数返回一个数的平方根

public static void main(String[] args) {
		countNum(100);
	}
   public static boolean chargeSushu(int a) {
		boolean flag = true;
		for (int i = 2; i <= Math.sqrt(a); i++) {
			if (a % i == 0) {
				flag = false;
				break;
			} else {
				flag = true;
			}
		}
		return flag;
	}
  public static void countNum(int n) {
		int count = 0;
		for (int x = 1; x < n; x++) {
			if (chargeSushu(x)) {
				count++;
				System.out.println("x的值为 =" + x);
			}
		}
		System.out.println("素数的个数为******"+count);
	}
	 

例3：求质因数
将一个正整数分解质因数。例如：输入90,打印出90=233*5。
方法一：这个方法代码简洁，但是用到了迭代，会影响你内存

public static void main(String[] args) {
		   String str="";
         
           str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
           int N;
           N=0;
           try{
                   N=Integer.parseInt(str);
                   }catch(NumberFormatException e){
                       e.printStackTrace();
                       }
          System.out.print(N+"分解质因数："+N+"=");
          fengjie(N);
      } 
	 public static void fengjie(int n){
	        for(int i=2;i<=n/2;i++){
	            if(n%i==0){
	                System.out.print(i+"*");
	                fengjie(n/i);
	                }
	        }
	        System.out.print(n);
	       System.exit(0);///不能少这句，否则结果会出错
	        }

方法二：
跟李总打赌，李总想到的方法，李总还是很厉害的

public static void main(String[] args) {
		
		String data = getData(100);
		System.out.println(data);
	}
	public  static String getData(int bigData){
	    int  k=2;
	    String reback = bigData + "=";
	    while (k<=bigData){    //进行循环判断
	        if(k==bigData){
	            reback+=(bigData);
	            break;
	        }else if (bigData%k==0){
	            reback+=(k+"*");
	            bigData=bigData/k;
	        }else
	            k++;
	    }
	    return reback;
	}

例4：求连个数的最大公约数和最小公倍数
用到辗转相除法

public class TestZhanzhuanXiangchu {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a = 24;
		int b = 32;
		int c = gcd(a, b);
		
		System.out.println(a % b);
		System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);
	}

	public static int gcd(int m, int n) {
		while (true) {
			if ((m = m % n) == 0) {
				return n;
			} else if ((n = n % m) == 0) {
				return m;
			}

		}
	}
}