递归-振兴中华-数字倒转-汉诺塔-数字倒转-最大公约数-最小公倍数-累加-阶乘-斐波那契数列-二分查找-杨辉三角

递归-振兴中华-数字倒转-汉诺塔-数字倒转-最大公约数-最小公倍数-累加-阶乘-斐波那契数列-二分查找-杨辉三角

package lanqiaobei;

public class Main10 {
	public static void main(String[] args) {
		// 數字倒轉(12345);
		// System.out.println(振興中華(4, 3));
		// System.out.println(最大公約數(20, 5));
		System.out.println(最小公倍數(3, 8));
		System.out.println(累加(100));
		System.out.println(階乘(5));
		System.out.println(斐波那契数列(5));
		System.out.println(nx("I love java"));
		System.out.print(nx2("I love java"));
		System.out.println(length("asdf"));
		int [] arr = {1,2,3,4,5,6,7,8,9,10};
		int a = binSearch(arr, 0, arr.length, 6);
		System.out.println(arr[a]);
		int n = 7;
		for (int i = 1; i <= n; i++) {
          //双层for循环是为了打印出三角形
			for (int j = 1; j <= n-i; j++) {//每行前面的空格数
				System.out.print(" ");
			}
			for (int j = 1; j <= i; j++) {
				System.out.print(num(i,j)+" ");
			}
			System.out.println();//换行
		}
	}

	// 振興中華
	public static int 振興中華(int x, int y) {
		if (x == 0 || y == 0) {
			return 1;
		}
		System.out.print("(" + (x - 1) + " , " + (y) + ")---");
		System.out.println("(" + (x) + " , " + (y - 1) + ")---");
		return 振興中華(x - 1, y) + 振興中華(x, y - 1);
	}

	// 數字倒轉
	public static void 數字倒轉(int n) {
		System.out.println(n % 10);
		System.out.println(n);
		if (n > 10) {
			數字倒轉(n / 10);
		}
	}

	// 漢諾塔問題
	public static void hanoi(int n, char from, char tmp, char to) {
		if (n > 0) {
			hanoi(n - 1, from, to, tmp);
			System.out.println("take " + n + " from " + from + " to " + to);
			hanoi(n - 1, tmp, from, to);
		}
	}

	// 最大公約數
	public static int 最大公約數(int a, int b) {

		return b == 0 ? a : 最大公約數(b, a % b);
	}

	// 最小公倍數
	public static int 最小公倍數(int a, int b) {
		return a / 最大公約數(a, b) * b;
	}

	// 累加
	public static int 累加(int n) {
		if (n == 1) {
			return 1;
		}
		return n + 累加(n - 1);

	}

	// 階乘
	public static int 階乘(int n) {
		if (n == 0) {
			return 1;
		}
		return n * 階乘(n - 1);
	}

	// 有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第四个月后每个月又生一对兔子， 假如兔子都不死，问每个月的兔子总数为多少?
	public static int 斐波那契数列(int n) {

		if (n == 1 || n == 2) {
			return 1;
		}
		return 斐波那契数列(n - 1) + 斐波那契数列(n - 2);
	}

	// 逆序排列字符单词,输入：I love java-->java love I
	public static String nx(String str) {
		String[] strings = str.split(" ");
		StringBuffer s = new StringBuffer();
		for (int i = strings.length - 1; i >= 0; i--) {
			s.append(strings[i] + " ");
		}
		return s.toString().trim();
	}

	public static String nx2(String str) {
		int i = str.indexOf(" ");
		if (i == -1 || str == null) {
			return str;
		}
		return nx2(str.substring(i + 1)) + " " + str.substring(0, i);
	}

	// 使用遞歸來統計字符串String str="hello"長度
	public static int length(String str) {
		if (null == str || str.equals("")) {
			return 0;
		}
		String[] strs = str.split("");
		StringBuffer sb = new StringBuffer();// 每次截取最后一个字母
		for (int i = 0; i <= strs.length - 2; i++) {
			sb.append(strs[i]);
		}
		return length(sb.toString()) + 1;// 每次递归调用+1
	}
	//二分查找
	public static int binSearch(int[] arr, int left,int right, int key) {
		//中間值
		int mid = (left+right)/2;
		//值 == 要查找的key，返回key所在位置
		if (arr[mid] == key) {
			return mid;
		}
		//大於執行左邊，小於執行右邊
		if (arr[mid] > key) {
			return binSearch(arr, left, mid + 1, key);
		}else {
			return binSearch(arr, mid - 1, right, key);
		}
	}

	//楊輝三角形
	public static int num(int x, int y) {
		//y == 1,左邊第一列， x == y,最右邊  都是1
		if (y == 1 || y == x) {
			return 1;
		}
		// 返回中間，當前（x,y）= 左上 + 上方
		return num(x-1, y-1) + num(x - 1, y);
	}


}