DarkTong

摘要： 题意：有三个杯子，其中一个里面有一枚硬币，每次可以左边或右边的杯子和中间的杯子交换，问进行了n次操作后，中间有硬币的概率是多少。 分析：在纸上写写每一次左、中、右拥有硬币的概率，写到7或8大概就能看出规律了。 一开始找到的通式是：f(n)=(f(n-1)+f(n-2))/2, 然后经过转换编程f(n 阅读全文