遞迴基礎練習

翻轉字串

public class 翻轉字串 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s = "abcefghijk";
		System.out.println(f(s));
	}
	private static String f(String s){
		if(s.length() == 1){
			return s;
		}
		return f(s.substring(1, s.length())) +
 
 s.charAt(0);// 包左不包右
	}
}

Fibonacci數列

public class Fibonacci數列 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(f(6));
	}
	private static int f(int n){
		if(n == 2){
			return 1;
		}
		if(n == 1){
			return 1;
		}
		return f(n - 1) + f(n -
 
 2);
	}
}

簡單綜合

public class 綜合練習 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

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

	// 計算i - j
	private static int f1(int i, int j) {
		if (j == 1) {
			return
 
 i - 1;
		}
		return i - 1 - f1(j, 1);
	}

	// 陣列求和
	private static int f2(int[] arr, int n) {
		if (n == 1) {
			return arr[0];
		}
		return arr[n - 1] + f2(arr, n - 1);
	}

	// 列印i到j
	private static void f3(int i, int j) {
		if (i == j) {
			System.out.println(i);
			return;
		}
		System.out.println(i);
		f3(i + 1, j);
	}
}