Of course.
Here is an iterative method that calculates Triangle
public int Triangle( int N )
{
int totalPins = 0;
for ( int row=1; row <= N; row++ )
totalPins += row;
return totalPins;
}
You might prefer this to the recursive version because iteration is familiar. But it is harder to see how the interative version implements the math-like definition.
Is there a formula that gives Triangle(N)
immediately?