递归函数的数据类型无效，但出现错误

Question

这是为了学校的工作。我们必须写一个十进制到八进制转换的程序。八进制转换的递归函数被给出为空deci_oct（int x）。当我试图调用它里面的函数并发送值n/8时，错误“此处不允许使用空类型”出现。问题要求递归函数的返回类型应该是空的。任何帮助都是非常感激的。

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

    }

Answer 1

您可以使用Sytem.out.print（）和... flush（）逐个数字打印结果数字，而不是在打印之前首先构造完整的数字（最初，问题中的代码使用S<-plhd--1/>（）打印转换后的数字，大概是避免返回值，根据任务）。

也许“棘手”的一点应该是，你需要首先计算数字，然后调用其余数字的递归，然后打印以获得正确的数字顺序......

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

p、 通常，人们会将值转换为字符串，并为此目的提交StringBuilder，以避免过度复制字符串

Answer 2

你可以用一种简单的方式：

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：返回带有打印的空白类型。

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);
    }
}