empiricially.c File Reference

#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

Include dependency graph for empiricially.c:

Go to the source code of this file.

Functions
int	main ()
int	randint (int n)

Function Documentation

main()

int main

(

void

)

Definition at line 34 of file empiricially.c.

          {
  int a,b,c=0;
  srand((unsigned int) time(NULL));
  for (int d = 0; d<1000000; d++)
  {
    if (a==4) {b++;}
    else
    {
      if (b==3) {a++;}
      else {
        if (randint(2)==1) {a++;}
        else {b++;}
      }
    }
    if ((a==4) && (b==2))
    {
      c++;
      a=0;
      b=0;
    }
    if ((a==4) && (b==3))
    {
      a=0;
      b=0;
    }
  }
  printf("%d", 1000000 / c);
  return 0;
}

References randint().

Here is the call graph for this function:

randint()

int randint

(

int

n

)

Definition at line 11 of file empiricially.c.

                   {
  if ((n - 1) == RAND_MAX) {
    return rand();
  } else {
    // Supporting larger values for n would requires an even more
    // elaborate implementation that combines multiple calls to rand()
    assert (n <= RAND_MAX);
 
    // Chop off all of the values that would cause skew...
    int end = RAND_MAX / n; // truncate skew
    assert (end > 0);
    end *= n;
 
    // ... and ignore results from rand() that fall above that limit.
    // (Worst case the loop condition should succeed 50% of the time,
    // so we can expect to bail out of this loop pretty quickly.)
    int r;
    while ((r = rand()) >= end);
 
    return r % n;
  }
}

Referenced by main().

Here is the caller graph for this function: