【问题标题】:Recursive function has a void data type but error shows up递归函数具有 void 数据类型,但出现错误
【发布时间】:2021-03-31 16:02:18
【问题描述】:

这是学校作业。我们必须编写一个将十进制转换为八进制的程序。八进制转换的递归函数以 void deci_oct(int x) 给出。当我尝试调用其中的函数并发送值 n/8 时,出现错误“此处不允许 void 类型”。问题要求递归函数的返回类型应为 void。任何帮助表示赞赏。

void deci_oct()
    {
        if(n > 0){
            int r=n%8;
            n/=8;
            deci_oct();
            oct =(oct * 10)+r;
        }

    }

【问题讨论】:

  • 您正在尝试将整数添加到 void,这是没有意义的。也许您正在尝试创建一个字符串?
  • 您可以将带有递归的逻辑放入辅助函数中,然后从您的deci_oct 函数中调用它。这样你的辅助函数就可以使用非 void 返回类型。
  • 你总是可以引入一个辅助方法int deci_oct_helper(int x) 来完成所有的工作,然后调用那个方法。请注意,如果该函数没有返回任何内容并且没有要改变的状态,那么该方法是毫无意义的。但是貌似sum是实际状态,同样糟糕,尤其是你没有用任何东西初始化它,反复调用deci_oct会产生意想不到的结果。
  • @Dave Newton 那是我不明白的,问题涉及整数数据类型,任何地方都没有提到字符串数据类型,但递归函数已被列为 void 数据类型。
  • @electric_bugaloo 不是;如果问题陈述在您的帖子中会更好。我的观点是,只有当输出是 string 时,将整数转换为“八进制”才有意义。

标签: java recursion


【解决方案1】:

你可以用很短的方式做到这一点:

public static void main(String[] args) {
    StringBuilder builder = new StringBuilder();
    System.out.println(octal(210)); // 322
    octal(210, builder);
    System.out.println(builder.toString()); // 322
    octalVoid(210);// 322
}

示例 1: 使用构建器返回类型 void。

static void octal(int value, StringBuilder builder) {
    if (value < 0) {
        octal(-value, builder);
    }
    if (value < 8) {
        builder.append(value);
    } else {
        octal(value / 8, builder);
        builder.append(value % 8);
    }
}

示例2:返回类型字符串。

static String octal(int value) {
    if (value < 0) {
        return "-" + octal(-value);
    }
    return value < 8 ? String.valueOf(value) : octal(value / 8) + value % 8;
}

示例 3: 返回类型为 void 和 print。

static void octalVoid(int value) {
    if (value < 0) {
        octal(-value);
    }
    if (value < 8) {
        System.out.print(value);
    } else {
        octalVoid(value / 8);
        System.out.print(value % 8);
    }
}

【讨论】:

  • 感谢您的回答,但很遗憾,它不符合我们老师指定的问题。递归函数必须是返回类型 void。如果不是这样,我肯定会使用您的解决方案。感谢您的努力和时间!
  • 我提供了多个示例。
  • 抱歉,我对使用堆栈溢出有点陌生,我没有扩展您的评论。再次感谢您。
【解决方案2】:

您可以使用Sytem.out.print() 和...flush() 逐位打印结果,而不是尝试在打印之前先构造完整的数字(最初,问题中的代码是使用 System.out.println() 打印转换后的数字,可能会根据任务避免返回值)。

可能“棘手”位应该是您需要首先计算数字,然后调用其余部分的递归,然后打印以获得正确的数字顺序....

void deci_oct(int n) {
    if (n > 8) {
      deci_oct(n / 8);
    }
    System.out.print(n % 8);
    System.out.flush(); // might not be needed
}

附言通常,人们会将值转换为字符串并为此提交 StringBuilder,避免过多的字符串复制

【讨论】:

  • 我不知道 flush() 方法,但是感谢您的建议,我会查找它并尝试将其进一步合并到我的程序中。
  • 这里可能不需要它——它只是确保打印输出被“刷新”到屏幕上(与内部缓冲相反)。 println() 隐式执行此操作。顺便说一句:尽量避免以答案不再匹配的方式编辑您的问题,从而使读者感到困惑;考虑添加新内容
  • 啊!我道歉。我是新来的,谢谢你的建议。
  • 不用担心。如果答案确实回答了您的问题,请考虑接受它,“关闭”这个问题
猜你喜欢
  • 2013-07-05
  • 1970-01-01
  • 1970-01-01
  • 2017-04-06
  • 1970-01-01
  • 2017-09-02
  • 1970-01-01
  • 2017-11-19
  • 1970-01-01
相关资源
最近更新 更多