gkvlkdflsdflksd 2014-08-05 07:58 采纳率: 0%
浏览 1799

请问这道面试题的解决思路是什么?

题目:把一个数组里的数组合全部列出

代码是:
[code=java]public class Test7_1_1 {
public static void main(String[] args) throws Exception{
String[] array=new String[]{
"1","2","3","4"
};
listAll(Arrays.asList(array),"");
}
public static void listAll(List candidate,String prefix){
System.out.println(prefix);

    for(int i=0;i<candidate.size();i++){
        List temp=new LinkedList(candidate); 
        listAll(temp,prefix+temp.remove(i));
    }
}

}[/code]

书上没有讲解,我对这个问题的解决思路无法理解。
哪位大神能给我讲讲解决思路?

  • 写回答

1条回答

  • woniu_521 2014-08-05 14:10
    关注

    利用递归,逐步分解,最后求得所有组合

    评论

报告相同问题?

悬赏问题

  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥30 用arduino开发esp32控制ps2手柄一直报错
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 求chat4.0解答一道线性规划题,用lingo编程运行,第一问要求写出数学模型和lingo语言编程模型,第二问第三问解答就行,我的ddl要到了谁来求了
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题