java - 帕斯卡的三角形 Java 实现

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 6 年前。

Improve this question

我想通过向方法提供行号和列号来找出帕斯卡三角形的正确数量。

我找到了这段代码:

public static int getPascalValue(int row, int column) {
    if ( column == 0 || column == row) {
        return 1;
    } 
    return getPascalValue(row - 1, column - 1) + getPascalValue(row - 1, column);
}

public static void main(String args[]) { 
    System.out.println("\r\n"+getPascalValue(3,2)); 
}

对我来说似乎是正确的，但给出了错误的数字。

例如，main 应该结果为 2，但它给了我 3，因为:

    1 
   1 1 
  1 2 1 
 1 3 3 1 

我无法找出错误的递归部分，有人可以帮助我吗？

谢谢!

Answer 1

这与递归部分或 getPascalValue() 方法本身(本身)无关:它与基于 0 的索引和基于 1 的索引之间的差异有关。代码编写为假设从 0 开始的索引，即三角形的顶部位于 (0,0) 处；但您似乎期望基于 1 的索引，在这种情况下顶部将位于 (1,1)。

从外部调用 getPascalValue() 方法时只需纠正这一点，即在 main() 中执行以下操作:

int row = 3, column = 2;
System.out.println("\r\n"+getPascalValue(row - 1, column - 1));