题目: 如题所示
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);
}
}