递归例题1

第一题 递归求数组和

public class 递归求数组和 {
	public static void main(String[] args) {
		int arr[] = {1,2,3,4,5};
		int len = arr.length;//len的值为5
		int res = f(arr,len);
		System.out.println(res);
}
	static int f(int arr[],int len) {
		if(len == 1) {
			return arr[0];
		}
		return arr[len-1]+f(arr, len-1);//len的值为5，arr[]最后一位只能是len-1
	}
}

第二题 翻转字符串

public class 翻转字符串 {
	
	public static void main(String[] args) {
		String str = "zhejiahuo";
		System.out.println(f(str));
	}
	
	static String f(String str) {
		if(str.length()<=1) {
			return str;
		}
		else {
			return f(str.substring(1))+str.charAt(0);//返回指定索引处的 char 值。索引范围为从 0 到 length() - 1。
			//substring(1):子字符串从指定索引处的字符开始，直到此字符串末尾。
		}
		
	}
}