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

题目

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

基本思路

　　调用k次random()函数，返回最大的那个数即可。如果想要返回在[0, 1)区间上的数，k次调用random()的返回值都必须落在[0, x)区间上，否则会返回大于x的数，所以概率为xkxk
 

def randXPowerK(k):

    import random

    if k < 1:
        return 0

    res = -1

    for i in range(k):
        res = max(res,math.random())

    return res