Java递归多重

Question

我试图了解如何在 BST 中计算高度。所以我写了一个程序来查看步骤，但我得到了这个错误。请帮助更正代码。

import java.io.*;
import java.util.*;
import java.lang.Math;

class recurme {

    public void rec(int k) {
        int i = 0;
        int count = 0;
        count++;
        System.out.println(count + "  ..." + k);
        i = Math.max(rec(k - 1), rec(k - 1));
        System.out.println(i);
    }

    public static void main(String args[]) {
        int n = 10;
        recurme obj = new recurme();
        obj.rec(10);

    }
}

错误：

此处不允许使用空类型。

Answer 1

i = Math.max(rec(k - 1), rec(k - 1));

罪魁祸首就是上面的说法。

查看文档以了解 Math.max 期望的输入：http://docs.oracle.com/javase/7/docs/api/java/lang/Math.html#max(int,%20int)

看看你的 rec 方法输出了什么。

public void rec(int k)

这应该可以帮助您了解缺少的内容。