bin(4,2);

bin { 
 int n == 4;
 int k == 2;

 if k == 0 { return(1) }
 
 else return( bin(n,k-1) * (n - k + 1) / k);
}

 k == 0 => false, så

   bin(4,1);

   bin {
    int n == 4;
    int k == 1;
 
    if k == 0 { return(1) }
  
    else return( bin(n,k-1) * (n - k + 1) / k);
   }

   k == 0 => false, så

     bin(4,0);

     bin {
      int n == 4;
      int k == 0;
 
      if k == 0 { return(1) }
 
      else return( bin(n,k-1) * (n - k + 1) / k);
   }

   k == 0 => true, så

-------------------------------------------------

bin(4,0) = 1;
bin(4,1) = 1 * (4 - 1 + 1) / 1) = 4;
bin(4,2) = 4 * (4 - 2 + 1) / 2) = 6;

-------------------------------------------------

Resultatet af bin(4,2) bliver altså 6.