//遞歸分析和使用、 
/* 
 * 1.找到相似性 
 * 2.設(shè)計(jì)出口 
 *  
 */ 
import java.util.List; 
import java.util.Vector; 
 
public class test17 { 
 
    /** 
     * @param args 
     */ 
     
    public static void main(String[] args) { 
        // TODO Auto-generated method stub 
//      p(0, 10); 
//      p1(0, 10); 
//      System.out.println(sum(1, 100)); 
//      System.out.println(sum1(1, 100)); 
//      System.out.println(turn("abcdefg")); 
         
         
        List list=pl("abcd"); 
        for (int i = 0; i < list.size(); i++) { 
            System.out.println(list.get(i)); 
        } 
         
         
    } 
    //1.簡(jiǎn)單的打印10個(gè)數(shù)字問題 
    public static void p(int begin,int end) { 
        System.out.println(begin); 
        if (begin
            p(begin+1, end); 
        } 
    } 
     
    public static void p1(int begin,int end) { 
        if (begin
            p1(begin, end-1); 
        } 
        System.out.println(end); 
    } 
     
     
    //2.簡(jiǎn)單的書累加問題 
     
    public static int sum(int begin,int end ) { 
        if (begin==end) {                 //出口 
            return begin; 
        } 
        return(begin+sum(begin+1, end));  //累加后賦給begin 
    } 
     
    public static int  sum1(int begin,int end) { 
        if (begin==end) {                //出口 
            return end; 
        } 
        return (end+sum1(begin, end-1));  //累加后賦給begin 
    } 
     
    //3.字符串翻轉(zhuǎn)問題 
    public static String  turn(String s) { 
        //abcdefg 
        if (s.length()<=1) { 
            return s; 
        } 
        return (turn(s.substring(1))+s.charAt(0)); 
    } 
     
     
    ///4.全排列問題 
    public static List pl(String s) { 
        List lst=new Vector();   //初始化一個(gè)空鏈表 
//      abc    解題思路： 1。先取出要排列串的第一個(gè)字符， 
//      bac    2.剩下的字串再進(jìn)行全排列 
//      bca     3.將取出的字符插入到全排列后的字串中。 
//      acb 
//      cab 
//      cba 
        if (s.length()==1) {          //如果要全排列的字符串只有一個(gè)字符，直接加入到已初始化的鏈表中，返回list 
            lst.add(s); 
            return lst; 
        } 
        //如果要排列的字符串長(zhǎng)度大于1，取出該串的第一個(gè)字符，將字串再進(jìn)行遞歸處理 
        char  a=s.charAt(0); 
        String s1=s.substring(1); 
        List t=pl(s1);   //遞歸進(jìn)行字串的全排列 
         
        for (int i = 0; i < t.size(); i++) { 
            String string=(String)t.get(i);      
             
            for (int j = 0; j 
                 
                lst.add(string.substring(0,j)+a+string.substring(j)); 
            } 
        } 
        return lst; 
    } 
     
     
     
} 

專注于為中小企業(yè)提供成都網(wǎng)站制作、做網(wǎng)站服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)通道免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。