递归方式求数列和以及翻转字符串

题目: 如题所示

package DataStructure;

public class _2_1递归方式求和数组 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//模拟产生一个从零到10额数组, 
		int [] arr=new int[10];
		for(int i=0;i<arr.length;i++) {
			arr[i]=i;
		}
		String src="fsvsvsvgfd";
		//递归方式求和数组
		//缩小子问题
		//找重复
		//找变化
		//找边界
		//出口
	 
		System.out.println(f3(arr,0));
		System.out.print(reverse(src,src.length()-1));
	}
	//构造递归方式求数列和
		static int f3(int[] arr, int begin) {
		if(begin==arr.length-1) {
			return arr[begin];
		}
		return arr[begin]+f3(arr,begin+1 );
	}
		
	//翻转字符串
		static String reverse(String src, int end ) {
			if(end==0) {
				return ""+src.charAt(end);
			}else
			return src.charAt(end)+reverse(src,end-1);
		}
}