反转数组与倒序打印---递归法的区别

给定一个字符数组: 1、倒序打印这个数组 2、反转这个数组

对于需求1递归到最后，直接打印当前的下标即可。

static void reservePrint(char[] s,int start)//反转打印 { if(start==s.length) return; reservePrint(s,start+1); System.out.println(s[start]); }

对于需求2如果按我的递归思路来，就是：把当前下标后面的全部反转好，然后把当前下标插入最后一位，其他人往前挪挪。这样的结果是要挪的东西太多了。 但是这种基于分治的递归，时间复杂度为n.

static void reserveArray(char[] s,int start,int end)//原地反转 { if(start>=end) { return; } char temp=s[start]; s[start]=s[end]; s[end]=temp; reserveArray(s,start+1,end-1); }