利用插桩法求三个数的中间值的代码

在Python中，你可以使用以下简单的函数来利用插桩法求解三个数的中位数：

def find_median_of_three(a, b, c):
    # 比较三个数，确定最小、中间和最大的
    if a <= b and a <= c:
        smallest = a
        middle = b
        largest = c
    elif b <= a and b <= c:
        smallest = b
        middle = a
        largest = c
    else:
        smallest = c
        middle = a
        largest = b

    # 如果中间值等于最大值，说明另外两个相等，直接返回
    if middle == largest:
        return middle
    # 否则，根据中间值和最大值的关系选择新的中间值
    else:
        return find_median_of_three(middle, largest)

# 测试例子
nums = [5, 2, 9]
median = find_median_of_three(nums[0], nums[1], nums[2])
print(f"给定三个数 {nums} 的中位数是: {median}")

这个函数首先找出三个数中的最小值、中间值和最大值，然后递归地根据中间值和最大值的关系寻找真正的中位数。这个过程确保了时间复杂度为O(1)。