Algs4-1.4.45 coupon collection problems

1.4.45 questions about coupon collection. Generate a random integer in the same way as the previous question. Experiment shows that the total number of random numbers required to generate all possible integer values is ~ N hn.
A: HN indicates a recursive relationship. The following experimental results show that HN is close to an equal difference sequence.

Public class e1d4d45
{
Public static void main (string [] ARGs)
{
For (INT I = 2; I <= 100000000; I = I + I)
{
Int [] DATA = new int [I];
Int COUNT = 0;
Int notrepeartcount = 0;
While (notrepeartcount <I)
{
Int r = stdrandom. Uniform (I );
Count ++;
If (data [R] = 0)
{
Notrepeartcount ++;
Data [R] = 1;
}
} // End while
Stdout. printf ("n = % 9d COUNT = % 9d count/N = % 3d \ n", I, Count, count/I );
} // End
} // End main
} // End class

Algs4-1.4.45 coupon collection problems