黑马程序员技术交流社区

标题: 谁能举个字符串递归的例子啊 [打印本页]

---

作者: 石国庆    时间: 2013-3-14 17:21
标题: 谁能举个字符串递归的例子啊
如题，，，，，，，，，，，，，，，，

---

作者: 谷文仁    时间: 2013-3-14 17:39
你的题描述的不是很清楚把？

---

作者: 石国庆    时间: 2013-3-14 21:30

晓谷 发表于 2013-3-14 17:39
你的题描述的不是很清楚把？

就是面试的时候遇到这种题，不是很会，比如经典的，如abc三个字母，输出他们所有的排列组合的可能？就是输出abc,acb,bac,bca,cba.cab.

---

作者: 张善颖    时间: 2013-3-14 21:39
这是一个典型的递归例子

1. package interview;  
   
2.   
   
3. import java.util.Arrays;  
   
4.   
   
5. /**
   
6. * @author clydelou
   
7. *  
   
8. */  
   
9. public class Test {  
   
10.   
    
11.     /**
    
12.      * @param args
    
13.      */  
    
14.     public static void p(int[] a, int index) {  
    
15.         if (a == null || index < 0)  
    
16.             return;  
    
17.         if (index == (a.length - 1))  
    
18.             System.out.println(Arrays.toString(a));  
    
19.               
    
20.         else {  
    
21.             for (int i = index; i < a.length; i++) {  
    
22.                 int temp = a[i];  
    
23.                 a[i] = a[index];  
    
24.                 a[index] = temp;  
    
25.   
    
26.                 p(a, index + 1);  
    
27.   
    
28.                 temp = a[i];  
    
29.                 a[i] = a[index];  
    
30.                 a[index] = temp;  
    
31.   
    
32.             }  
    
33.         }  
    
34.     }  
    
35.   
    
36.     public static void main(String[] args) {  
    
37.         // TODO Auto-generated method stub  
    
38.         int[] a = { 1, 2, 3 };  
    
39.         p(a, 0);  
    
40.     }  
    
41.   
    
42. }  

复制代码

---

作者: 陈丽莉    时间: 2013-3-15 13:43
若还有问题，请继续追问；如果没问题了，请将帖子分类改成【已解决】~

---

作者: 石国庆    时间: 2013-3-16 19:57

陈丽莉 发表于 2013-3-15 13:43
若还有问题，请继续追问；如果没问题了，请将帖子分类改成【已解决】~

怎么改帖子的分类啊？

---

作者: 陈丽莉    时间: 2013-3-16 20:08

石国庆 发表于 2013-3-16 19:57
怎么改帖子的分类啊？

点进自己的帖子，点“编辑”；然后题目的左面有分类的下拉菜单。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2