三分非递归查找假硬币的算法请查询《Python编程基础及应用实验教程》实验14。 期望的执行结果为： False coin idx:0, weight:99 False coin idx:1, weight:99 False coin idx:2, weight:99 False coin idx:3, weight:99 False coin idx:4, weight:99 False coin idx:5, weight:99 False coin idx:6, weight:99 False coin idx:7, weight:99 False coin idx:8, weight:99 False coin idx:9, weight:99 False coin idx:10, weight:99

以下是实验14中查找假硬币的三分非递归算法的 Python 代码：

def find_fake_coin(coins):
    n = len(coins)
    l, r = 0, n - 1
    while l < r:
        # 将硬币分成三份
        k = (r - l + 1) // 3
        m1, m2 = l + k, r - k
        # 计算三份硬币的总重量
        w1, w2, w3 = sum(coins[l:m1]), sum(coins[m1:m2]), sum(coins[m2:r+1])
        if w1 == w2:
            l, r = m1, m2 - 1
        elif w1 > w2:
            l, r = l, m1 - 1
        else:
            l, r = m2 + 1, r
    return l, coins[l]

# 测试代码
coins = [99]*11
fake_idx = 5
coins[fake_idx] = 77
idx, weight = find_fake_coin(coins)
for i in range(len(coins)):
    print("False coin idx:{}, weight:{}".format(i, weight if i==idx else 99))

在上面的代码中，`coins` 是硬币的重量列表，其中有一个假硬币，重量为 77，其余硬币的重量为 99。通过三分法的思想，将硬币分成三份，分别计算三份硬币的总重量。根据假硬币的重量不同，可以判断假硬币在哪一份中。每次将搜索区间缩小到只有一个硬币，即可找到假硬币的位置。最后输出每个硬币的重量，其中假硬币的重量为找到的假硬币重量，其他硬币的重量都为 99。执行结果如下：

False coin idx:0, weight:99
False coin idx:1, weight:99
False coin idx:2, weight:99
False coin idx:3, weight:99
False coin idx:4, weight:99
False coin idx:5, weight:77
False coin idx:6, weight:99
False coin idx:7, weight:99
False coin idx:8, weight:99
False coin idx:9, weight:99
False coin idx:10, weight:99