温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

递归调精析及例子

发布时间:2020-08-05 15:29:52 来源:网络 阅读:186 作者:botaorain 栏目:编程语言

 

  1. //递归分析和使用、 
  2. /* 
  3.  * 1.找到相似性 
  4.  * 2.设计出口 
  5.  *  
  6.  */ 
  7. import java.util.List; 
  8. import java.util.Vector; 
  9.  
  10. public class test17 { 
  11.  
  12.     /** 
  13.      * @param args 
  14.      */ 
  15.      
  16.     public static void main(String[] args) { 
  17.         // TODO Auto-generated method stub 
  18. //      p(0, 10); 
  19. //      p1(0, 10); 
  20. //      System.out.println(sum(1, 100)); 
  21. //      System.out.println(sum1(1, 100)); 
  22. //      System.out.println(turn("abcdefg")); 
  23.          
  24.          
  25.         List<String> list=pl("abcd"); 
  26.         for (int i = 0; i < list.size(); i++) { 
  27.             System.out.println(list.get(i)); 
  28.         } 
  29.          
  30.          
  31.     } 
  32.     //1.简单的打印10个数字问题 
  33.     public static void p(int begin,int end) { 
  34.         System.out.println(begin); 
  35.         if (begin<end) {         //出口 
  36.             p(begin+1, end); 
  37.         } 
  38.     } 
  39.      
  40.     public static void p1(int begin,int end) { 
  41.         if (begin<end) {        ////出口 
  42.             p1(begin, end-1); 
  43.         } 
  44.         System.out.println(end); 
  45.     } 
  46.      
  47.      
  48.     //2.简单的书累加问题 
  49.      
  50.     public static int sum(int begin,int end ) { 
  51.         if (begin==end) {                 //出口 
  52.             return begin; 
  53.         } 
  54.         return(begin+sum(begin+1, end));  //累加后赋给begin 
  55.     } 
  56.      
  57.     public static int  sum1(int begin,int end) { 
  58.         if (begin==end) {                //出口 
  59.             return end; 
  60.         } 
  61.         return (end+sum1(begin, end-1));  //累加后赋给begin 
  62.     } 
  63.      
  64.     //3.字符串翻转问题 
  65.     public static String  turn(String s) { 
  66.         //abcdefg 
  67.         if (s.length()<=1) { 
  68.             return s; 
  69.         } 
  70.         return (turn(s.substring(1))+s.charAt(0)); 
  71.     } 
  72.      
  73.      
  74.     ///4.全排列问题 
  75.     public static List<String> pl(String s) { 
  76.         List<String> lst=new Vector<String>();   //初始化一个空链表 
  77. //      abc    解题思路: 1。先取出要排列串的第一个字符, 
  78. //      bac    2.剩下的字串再进行全排列 
  79. //      bca     3.将取出的字符插入到全排列后的字串中。 
  80. //      acb 
  81. //      cab 
  82. //      cba 
  83.         if (s.length()==1) {          //如果要全排列的字符串只有一个字符,直接加入到已初始化的链表中,返回list 
  84.             lst.add(s); 
  85.             return lst; 
  86.         } 
  87.         //如果要排列的字符串长度大于1,取出该串的第一个字符,将字串再进行递归处理 
  88.         char  a=s.charAt(0); 
  89.         String s1=s.substring(1); 
  90.         List<String> t=pl(s1);   //递归进行字串的全排列 
  91.          
  92.         for (int i = 0; i < t.size(); i++) { 
  93.             String string=(String)t.get(i);      
  94.              
  95.             for (int j = 0; j <string.length()+1; j++) { 
  96.                  
  97.                 lst.add(string.substring(0,j)+a+string.substring(j)); 
  98.             } 
  99.         } 
  100.         return lst; 
  101.     } 
  102.      
  103.      
  104.      

 

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI