Java 基础算法篇

Java 基础算法

话不多说，直接上干货

1.算法应用之百钱买白鸡
案例说明：主要内容是：公鸡5元一只，母鸡3元一只，小鸡1元三只，问100元怎样可以买100鸡？
思想：想要实现此算法，需要明白其中的关系，根据公鸡5元一只，母鸡3元一只，小鸡一元三只，100元，100只鸡，最多买20只公鸡，母鸡33只，小鸡100只。
代码实现：
```java

@Test
public void buyChicken(){
	int cock = 0;
	int hen = 0;
	int chicken = 0;
	for(int i = 0;i<=20;i++){
		for(int y = 0;y<=33;y++){
			cock = i;
			hen = y;
			chicken = 100 - cock -hen;
			if((cock*5+hen*3*+chicken/3）==100 ){
				System.out.println("公鸡："+cock+"只，母鸡："+hen+“只，小鸡：”+chicken+"只");
			}
		}
	}
}
```

2.算法应用之韩信点兵
案列说明：韩信带兵不足百人，3人一行排列多一人，7人一行排列少两人，5人一行正好，本例是计算韩信究竟点了多少兵？
想法：对于韩信点兵算法，只需将7人少2人转换7人多5人，这样解决问题的方法就很明显了，再限定人数不多于100即可。
实现代码：

	@Test
	public void testPerson() {
		for(int i=1;i<100;i++) {			
			if(i%3==1&&i%7==5&&i%5==0) {
				System.out.println(i);
			}
		}
	}

3.算法应用之斐波那契数列
说明：斐波那契数列的定义：它的第一项和第二项均为1，以后各项都为前两项之和
难点：如何设计好循环
实现代码：

	@Test
	public void testFiberna() {
		int n = 4;
		System.out.println(getFiber(n));
	}
	public int getFiber(int n) {
		if(n==1||n==2) {
			return 1;
		}else if(n<1) {
			throw new RuntimeException("");
		}else {
			return getFiber(n-1)+getFiber(n-2);
		}
	}

4.算法应用之汉诺塔
案列说明：汉诺塔问题是一个古典的数学问题，内容是:汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
难点：将n个盘子从一个座移到另一个座上，这是每个移动者要做的，除去第一个移动者外，其余都要命令其他的移动者，就是第一个移动者开始，任务层层下放，最后将一个盘子从一个座移到另一个座上，这是第一个移动者自己做的工作，
实现代码：

	public void move(char x,char y) {
		System.out.printf("%c-->%c",x,y);
		System.out.print("\n");
	}
	public void hanNoit(int n,char x,char y,char z) {
		if(n == 1) {
			move(x,z);
		}else {
			hanNoit(n-1,x,z,y);
			move(x,z);
			hanNoit(n-1,y,x,z);
		}
	}
	
	@Test
	public void testHanNoit() {
		int n = 3;
		System.out.println("你要移动的盘子数="+n);
		System.out.println("移动的步骤：");
		hanNoit(n,'a','b','c');
	}