Question

目前递归是新鲜的＆amp;对我来说很难，但是我需要在我的算法中使用它。

这是挑战：

我需要一个方法，我指定递归的数量（嵌套FOR循环的数量）和每个FOR循环的迭代次数。结果应该向我显示一些类似于计数器的东西，但是每一列计数器都限于特定的数字。

ArrayList<Integer> specs= new ArrayList<Integer>();
  specs.add(5); //for(int i=0 to 5; i++)
  specs.add(7);
  specs.add(9);
  specs.add(2);
  specs.add(8);
  specs.add(9); 

public void recursion(ArrayList<Integer> specs){
  //number of nested loops will be equal to: specs.size();
  //each item in specs, specifies the For loop max count e.g:
  //First outside loop will be: for(int i=0; i< specs.get(0); i++)
  //Second loop inside will be: for(int i=0; i< specs.get(1); i++)
  //...
}

结果类似于本手册的输出，嵌套循环：

    int[] i;
    i = new int[7];

    for( i[6]=0; i[6]<5; i[6]++){
        for( i[5]=0; i[5]<7; i[5]++){
            for(i[4] =0; i[4]<9; i[4]++){
                for(i[3] =0; i[3]<2; i[3]++){
                    for(i[2] =0; i[2]<8; i[2]++){
                        for(i[1] =0; i[1]<9; i[1]++){
                            //...
                            System.out.println(i[1]+" "+i[2]+" "+i[3]+" "+i[4]+" "+i[5]+" "+i[6]);
                        }
                    }
                }
            }
        }
    }

我已经在这上面杀了3天，但仍然没有结果，正在网上搜索，但是例子太不一样了。因此，在我生命中第一次在互联网上发布编程问题。提前谢谢你，你可以自由地改变代码效率，我只需要相同的结果。

Answer 1

// ...
   recursion (specs, specs.size () - 1);    

// ...

   public void recursion(ArrayList<Integer> specs, int startWith){

      for (int i = 0; i < specs.get(startWith); i++) {
         // ...
         if (startWith - 1 >= 0)
            recursion (specs, startWith - 1);
      }
    }

Answer 2

您的函数现在还需要用于迭代的specs数组的索引，以及之前应该打印的数字：

public void recursion(ArrayList<Integer> specs, int index, String output) {
    if( index >= specs.size() ) {
         System.out.println(output);
        return;
    }
    for (int i = 0; i < specs.get(index); i++ )
        recursion( specs, index+1, Integer.toString(i) + " " + output );
}

你应该这样称呼它：

ArrayList<Integer> specs= new ArrayList<Integer>();
specs.add(5);
specs.add(7);
specs.add(9);
specs.add(2);
specs.add(8);
specs.add(9);

recursion( specs, 0, "" );

Answer 3

此代码段是否提供您想要的输出？（它是可编辑的和可执行的）

import java.util.ArrayList;
import java.util.List;

public class SO {

    static ArrayList<Integer> specs = new ArrayList<Integer>();
    static int[] i;

    public static void main(String[] args) throws Exception {
        specs.add(5); //for(int i=0 to 5; i++)
        specs.add(7);
        specs.add(9);
        specs.add(2);
        specs.add(8);
        specs.add(9);
        i = new int[specs.size()];
        printMe(0, specs, i);
    }

    static void printMe(int depth, List<Integer> _specs, int[] i) {
        if (_specs.isEmpty()) {
            System.out.println(printI(i));
            return;
        } else {
            for (int j = 0; j < _specs.get(0); j++) {
                i[depth] = j + 1; // + 1 since you seems to want to go from 1 and not 0
                printMe(depth + 1, _specs.subList(1, _specs.size()), i);
            }
        }
    }

    static String printI(int[] i) {
        StringBuilder sb = new StringBuilder();
        for (int j = 0; j < i.length; j++) {
            sb.append(i[j]);
            if (j < i.length - 1) {
                sb.append(" ");
            }

        }
        return sb.toString();
    }
}

Answer 4

你可以试试这个：

public static void loops(ArrayList<Integer> specs, int idx, StringBuilder res){
    if(idx==specs.size()-1){
        for (int i = 0; i < specs.get(idx); i++) {
            System.out.println(i+" "+res);
        }
    }
    else{
        for(int i=0;i<specs.get(idx);i++){
            res.insert(0,i+" ");
            loops(specs,idx+1,res);
            res.delete(0, 2);
        }
    }
}

并致电：

    ArrayList<Integer> specs= new ArrayList<Integer>();
    specs.add(5); //for(int i=0 to 5; i++)
    specs.add(7);
    specs.add(9);
    specs.add(2);
    specs.add(8);
    specs.add(9);
    loops(specs,0, new StringBuilder());

Java：递归循环的组合，里面有不同的FOR循环;输出：FOR循环索引

4 个答案: