考虑一下在标尺上画标记的任务:在中间点有一个标记，在四分之一间隔处的标记略短，在第八间隔处的标记更短。如果我们期望的精度是 $\压裂{1}{2 ^ n}$(任意单位)，我们在两者之间的每一点都做上标记 $0$和 $2 ^ n$．中间的标记应该是 $n$单位高的四分之一应该是 $n - 1$高,等等。假设我们有一个函数马克(x, h)做记号 $h$位置高单位 $x$，下面的程序完成标记标尺的工作:

1 2 3 4 5 6 7 8

def规则（左，正确的，高度)：如果高度>0：x＝（左+正确的）/2马克（x，高度）规则（左，x，高度-1）规则（x，正确的，高度-1）其他的：通过

自规则(左、右、高度)是递归的，我们知道它会调用自己。假设我们调用规则(左= 0,右= 2 * * 10,身高= 10)．递归调用号期间 $9$来规则(不包括初始用户调用)，它将在位置上做标记 $x$．价值是什么 $x$？