我们死定了# Joke - 肚皮舞运动
f*w
1 楼
有一个藥罐子,最初里面放了100颗整颗药,每颗药能掰成两个半颗。
每次从药罐子里随机取出一片药,如果是整颗药,就掰成两半,吃掉半颗,放回半颗。
如果是半颗,就吃掉这半颗。
现在求第n次取药的时候娶到半颗的概率
double halfChance(int n)
我的一点思路
如果取到的是整颗,那罐子里的总数是不变的,极端情况n次都正好是取到整颗,那n轮
后罐子里还是100颗药,此时包涵了n个半颗和(100-n)个整颗
如果取到的是半颗,总数会-1,极端情况n次都是先取整颗,再取半颗,那n轮后罐子
里还有100-n/2颗药,如果n是偶数,那现在罐子里没有半颗,如果n是奇数,那现在罐
子里只有一个半颗
感觉得怎么递归一下?
每次从药罐子里随机取出一片药,如果是整颗药,就掰成两半,吃掉半颗,放回半颗。
如果是半颗,就吃掉这半颗。
现在求第n次取药的时候娶到半颗的概率
double halfChance(int n)
我的一点思路
如果取到的是整颗,那罐子里的总数是不变的,极端情况n次都正好是取到整颗,那n轮
后罐子里还是100颗药,此时包涵了n个半颗和(100-n)个整颗
如果取到的是半颗,总数会-1,极端情况n次都是先取整颗,再取半颗,那n轮后罐子
里还有100-n/2颗药,如果n是偶数,那现在罐子里没有半颗,如果n是奇数,那现在罐
子里只有一个半颗
感觉得怎么递归一下?