title: Horner's rule in C++
body: <p>While trying to evaulate polynomials using <a href="http://en.wikipedia.org/wiki/Horner_scheme" rel="nofollow noreferrer">Horner's Rule</a> I have a sample code segment like so: </p>
  
  <pre><code>int Horner( int a[], int n, int x )
  {
      int result = a[n];
      for(int i=n-1; i &gt;= 0 ; --i)
          result = result * x + a[i];
      return result;
  }
  </code></pre>
  
  <p>I understand that <code>a</code> is an array of coefficients and that <code>x</code> is the value that I would like to evaluate at. My question is what is the <code>n</code> for? </p>