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