算法----递归（二分查找和汉诺塔）

二分查找（非递归）：
不用考虑数组长度是奇数还是偶数的问题

		public int BinarySearchOne(int[] array, int target){
		int low = 0;
		int high = array.length;
		//这里是while因为是非递归循环，所以要找完了才会跳出循环，里面用if做判断
		while(low <= high){
			int mid = low + (high - low)/2;
			if (target == array[mid]) {
				return mid;
			}else if (target < array[mid]) {
				high = mid - 1;
			}if (target > array[mid]) {
				low = mid + 1;
			}
		}
		return -1;
	}

二分查找（递归）

	public int BinarySearchRe(int[] array, int target, int low, int high){
	//这里直接定义mid就可以了
		int mid = low + (high - low)/2;
		//用if做判断，每次只需要判断一次，然后根据不同的情况进入不同的if判断语句，直接返回递归函数，只到if(low < high)这个条件不存在
		//如果始终找不到符合条件的数据，那么最后一个压入栈内的函数将返回-1。
		if(low < high){
			if (target == array[mid]) {
				return mid;
			}else if (target < array[mid]) {
				return BinarySearchRe(array, target, low, mid-1);
			}else {
				return 	BinarySearchRe(array, target, mid+1, high);
			}
		}
		return -1;
	}

递归算法中一个比较经典的问题就是汉诺塔问题，考虑问题之前我们应该理清思路，想想汉诺塔到底是怎么样去处理的（不要进入思维的怪圈，假设我们每一次的操作都是有效的。我们现实中试错的时候会影响我们的思路，而实际情况中汉诺塔只有一种解法）
另外一个我们给盘子标号的时候需要注意，按照大小个，最上面的编号为1，最下面的编号为N

试想一下，如果只有两个盘子，盘子从小到大我们一数字命名，两个盘子上面的就是盘子1，下面的就是盘子2，那么我们只需要将盘子1移动到B塔座上，然后将盘子2移动到C塔座，最后将盘子1移动到C塔座上，即我们完成2个盘子从A到C的移动。
如果有三个盘子，那么我们将盘子1放到C塔座，盘子2放到B塔座，在将C塔座的盘子1放到B塔座上，然后将A塔座的盘子3放到C塔座上，然后将B塔座的盘子1放到A塔座，将B塔座的盘子2放到C塔座，最后将A塔座的盘子1放到C塔座上。
如果有四个，五个，N个盘子，那么我们应该怎么去做？这时候递归的思想就很好解决这样的问题了，当只有两个盘子的时候，我们只需要B塔座作为中介，将盘子1放到中介塔座B上，然后将盘子2放到目标塔座C上，最后将中介塔座B上的盘子放到目标塔座C上即可。
重点来了：
所以无论有多少个盘子，我们都将其看作只有两个盘子。假设有N个盘子在塔座A上，我们将其看作两个盘子，其中（N-1）~1个盘子看成是一个盘子，最下面第N个盘子看成一个盘子，那么解决办法为：
①、先将A塔座的第（N-1）~1个盘子看成一个盘子，放到中介塔座B上，然后将第N个盘子放到目标塔座C上（最大的那个盘子）。
②、然后A塔座为空，看成是中介塔座，B塔座这个时候有N-1个盘子，将第（N-2）~1个盘子看成是一个盘子，放到中介塔座A上，然后将B塔座的第（N-1）号盘子放到目标塔座C上。
③、这时候A塔座有（N-2）个盘子，B塔座为空，又将B塔座十位中介塔座，重复①②步骤，知道所有盘子都放到目标塔座C上结束

	public static void move(int dish,String from, String temp, String to){
		if (dish == 1) {
			System.out.println("将盘子"+dish+"从塔座"+from+"移动到目标塔座"+to);
		}else {
			move(dish - 1, from, to, temp);//A为初始塔座，B为目标塔座，C为中介塔座
			System.out.println("将盘子"+dish+"从塔座"+from+"移动到目标塔座"+to);
			move(dish - 1, temp, from, to);//B为初始塔座，C为目标塔座，A为中介塔座
		}
	}