考虑在尺子上画标记的任务:在中点有一个标记，在四分之一的间隔有稍短的标记，在八分之一的间隔有更短的标记。如果我们想要的精度是 $\压裂{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$？