递推方程应该是这样,但是我不会解...,讲道理解出来应该就是偶数折半,奇数折半+1。对应的代码如下: ``` def E(n): if n == 1 or n == 2: return 1 e = 0 if n % 2 == 0: for i in range(1, int((n - 2) / 2) + 1): e += (2 / (n - 1)) * (i + E(n - 2 * i)) e += (1 / (n - 1)) * (n / 2) return e else: for i in range(1, int((n - 1) / 2) + 1): e += (2 / (n - 1)) * (i + E(n - 2 * i)) return e ```
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务