字符串倒叙排列（递归算法）

package com.learn01;

public class Test09 {
	public static void main(String[] args) {
		/**
		 * 递归算法
		 */
		int digui=DiGui(100);
		System.out.println(digui);
		String s="abcd";
		System.out.println(reverse(s));
		
	}
	public static  int DiGui(int i) {
		if(i<=1) {
			return i;
		}
		return i+DiGui(i-1); 
	}
	/**
	 *使用递归使 字符串倒叙排列
	 * @param s
	 * @return
	 */
	public static String reverse(String s) {
		if(s.length()<=1 || s==null) { 
			return s;
		}
		System.out.println(s.substring(1)+" "+s.charAt(0));
		return reverse(s.substring(1))+s.charAt(0);
		//		1、	reverse(bcd)+a;
		//		2、	reverse(cd)+b+a;
		//		3、	reverse(d)+c+b+a;
		//		4、	d+c+b+a;
	}
}

输出结果: