如何在Java中实现此功能?

时间:2012-08-14 14:03:32

标签: java math recursion

我构建了以下函数,在Python中查找数字的第n个根:

def find_root(base, nth_root, top = None, bottom = 0):
    if top == None: top = base

    half = (float(top) + float(bottom)) / 2.0 

    if half**nth_root == base or half == top or half == bottom:
        return half
    if half**nth_root > base:
        return find_root(base, nthRoot, half, bottom)
    if half**nth_root < base:
        return find_root(base, nthRoot, top, half)

您可能会告诉它高度依赖于默认参数。是否有(1)更好的方法(我希望它是递归的),和(2)(这个问题可能与1的答案相同)如果语言不支持默认参数,我怎么能用Java做到这一点?

我是Java新手并试图找出差异。

谢谢,

Michael G。

2 个答案:

答案 0 :(得分:4)

您可以使用method overloading来模拟默认参数:

int find_root(int base, int nth_root) {
  return find_root(base, nth_root, -1, 0);
}

int find_root(int base, nth_root, int top, int bottom) {
    // ...
}

答案 1 :(得分:0)

您还可以使用varargs功能。示例here