go to previous page   go to home page   go to next page

Answer:

Of course.


Iterative Triangle

Here is an iterative method that calculates Triangle

int Triangle( int N )
{
  int totalPins = 0;
  for ( int row=1; row <= N; row++ )
    totalPins += row;
    
  return totalPins;
}

You might prefer it to the recursive version because iteration is familiar. But it is harder to see how this code implements the math-like definition.


QUESTION 21:

Is there a formula that gives Triangle(N) immediately?