Question

我正在尝试将迭代函数转换为Recursion。但是，一旦我尝试这样做，它就会像无限循环一样持续运行。

这是我的迭代代码

private static Node buildModelTree(String[] args) {
        // TODO Auto-generated method stub
        String clsIndex = args[3];
        splitted.add(currentsplit);
        double entropy = 0;
        int total_attributes = (Integer.parseInt(clsIndex));// class index
        int split_size = splitted.size();
        GainRatio gainObj = new GainRatio();
        while (split_size > current_index) { //iterate through all distinct pair for building children
            currentsplit = (SplitInfo) splitted.get(current_index);
            System.out.println("After currentsplit --->" + currentsplit);
            gainObj = new GainRatio();
            int res = 0;
            res = ToolRunner.run(new Configuration(),new CopyOfFunID3Driver(), args);
            gainObj.getcount(current_index);
            entropy = gainObj.currNodeEntophy();
            clsIndex = gainObj.majorityLabel();
            currentsplit.classIndex = clsIndex;
            if (entropy != 0.0 && currentsplit.attr_index.size() != total_attributes) { //calculate gain ration
                bestGain(total_attributes,entropy,gainObj);
            } else {
            //When entropy is zero build tree
            Node branch = new Node();
            String rule = "";
            Gson gson = new Gson();
            int temp_size = currentsplit.attr_index.size();
            for (int val = 0; val < temp_size; val++) {
            int g = 0;
            g = (Integer) currentsplit.attr_index.get(val);
            if (val == 0) {
                rule = g + " " + currentsplit.attr_value.get(val);
                //JSON
            //  branch.add(g, currentsplit.attr_value.get(val).toString(), new Node(currentsplit.classIndex, true));
            } else {
                rule = rule + " " + g + " "+ currentsplit.attr_value.get(val);
                //branch.add(g, currentsplit.attr_value.get(val).toString(), buildModelTree(args));
            }
           }
           rule = rule + " " + currentsplit.classIndex;
          }
            split_size = splitted.size();
            current_index++;
        }
    }

我应该在哪里做出改变？我正在努力建树。所以inoredr获取树结构我试图使我的id3代码递归。使用我当前的代码我只得到this的输出，但我希望它为tree structure

请建议。

Answer 1

递归算法必须具有以下

1.函数调用自身的每个时间都必须减少问题大小。

（即如果首先假设您正在调用大小为n的数组的函数，那么下次它必须小于n。

基础案例 - return语句的条件。

（例如，如果数组大小为0则返回）

在你的代码中，缺少这两个。

您继续使用相同大小的数组调用该函数。这就是问题所在。

由于

将迭代函数转换为递归函数

1 个答案: