4.3 数值 - 随机数¶

给定能随机生成整数 1 到 5 的函数，写出能随机生成整数 1 到 7 的函数。¶

给你 5 个球，每个球被抽到的可能性为 30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。输出 A，B，C，D，E 即可。

已知一随机发生器，产生 0 的概率是 p，产生 1 的概率是 1-p，现在要你构造一个发生器，使得它构造 0 和 1 的概率均为 1/2；构造一个发生器，使得它构造 1、2、3 的概率均为 1/3；...，构造一个发生器，使得它构造 1、2、3、...n 的概率均为 1/n，要求复杂度最低。