java实现常见的编程题

斐波拉契数列

package org.xx.demo3;

public class TestFebonacci {

	public static void main(String[] args) {
		//斐波拉契数列 1 1 2 3 5 
		int result = febonacci(5);
		System.out.println();

	}
	
	public static int febonacci(int n){
		if (n==1|n==2) {     
			return 1;
		}else{
			return febonacci(n-1)+febonacci(n-2);
		}
	}
}

汉诺塔

package org.xx.demo3;

public class TestHanoi {
	public static void main(String[] args){
		hanoi(3, 'A', 'B', 'C');
	}
	/**
	 * 
	 * @param n 共有几个圆环
	 * @param from 第一个圆柱
	 * @param in 第二个圆柱
	 * @param to 第三个圆柱
	 */
	public static void hanoi(int n,char from,char in,char to){
		//只有一个圆环的情况下
		if (n==1) {
			System.out.println("第1个圆环从"+from+"移动到"+to);
		//无论有多少个圆环，都认为只有两个圆环，最下面的圆环和它上面的圆环
		}else{
			//先移动上面的所有圆环到中间圆柱
			hanoi(n-1, from, to, in);
			//再移动第N个圆环到第三个圆柱
			System.out.println("第"+n+"个圆环从"+from+"移动到"+to);
			//再将中间的圆环移动到第三个圆柱
			hanoi(n-1, in, from, to);
		}
	}
}

二分查找

package org.xx.demo1;
public class BinarySearch {
	public static void main(String[] args) {
		int[] arr = new int[]{1,2,3,4,5,6,7,8};
		//开始位置
		int begin = 0;
		//结束位置
		int end = arr.length-1;
		//中间位置
		int mid = (begin+end)/2;
		//目标值
		int target = 4;
		//结果索引值
		int index=-1;	
		//循环查找
		while(true){
			//先判断元素是否存在于数组中
			if (target<arr[begin]||target>arr[end]) {
				break;
			}
			if (target==arr[mid]) {
				index=mid;
				break;
			}else{
				if (target<arr[mid]) {
					end=mid-1;
				}else{
					begin=mid+1;
				}
				mid=(begin+end)/2;
			}
		}
		System.out.println("结果索引值为："+index);
	}
}