一道C语言的算法问题

Question

有一个函数 foo() 能够返回 1～5的随机数，那么请使用 foo（），设计一个程序实现 1～n的随机数。要求输出的随机数足够随机，有机会取值1~n的任意数字。前几天面试遇到的，没看懂什么意思啊

Answer 1

换一个角度，如果foo返回的是0-1的随机数，这时我们只需要建立一个二进制的随机数生成器就可以满足要求了。

现在foo返回1-5，那么需要减1，建立5进制随机数生成器数，产生的随机数最大值必须大于等于n，如果生成的随机数超过n就重新生成一次，直到小于n。

或者直接生成5进制下非常非常大的数，然后对n取余数也是可以的，不过需要注明可以忽略。