Java ::三角问题

Question

我们有三角形的块。最上面的行有1个块，下一行有2个块，下一行有3个块，依此类推。使用给定的行数计算此类三角形中的块总数。

 triangle(0) => 0     
 triangle(1) => 1     
 triangle(2) => 3     

功能签名为public int triangle(int rows) { }

我无法解决这个问题并努力解决它。

Answer 1

1. 弄清楚如何在纸上解决这个问题。 （那是你的算法）
2. 然后将其翻译为代码。

看起来您正在尝试执行第2步而不先执行第1步。这将一直让你为下一步做什么而烦恼。

Answer 2

您想要计算N，N-1，...的总和为1.这与N * (N + 1) / 2

相同

public int triangle(int rows) { return rows * (rows + 1) / 2; }

Answer 3

您正在做的是计算三角形数字：

http://en.wikipedia.org/wiki/Triangular_number

public int triangle(int rows) {
  return rows * (rows + 1) / 2;
}