9.12 调整[0, x)区间上的数出现的概率

Posted 2021-01-28 latup

【题目】：

　　假设函数Math.random()等概率随机返回一个在[0, 1)范围上的数，那么我们知道，在[0, x)区间上的数出现的概率为x(0<x<=1)，给定一个大于0的整数k，并且可以使用Math.random()函数，请实现一个函数依然返回在[0, 1)范围上的数，但是在[0, x)区间上的数出现的概率为x^k(0<x<=1)

 

题目来源：左程云老师《程序员代码面试指南》