希尔伯特曲线是一种能填充满一个平面正方形的空间填充曲线，由大卫·希尔伯特在1891年提出。 Hn(n为阶数，n阶曲线在被分割为2nx2n个格子的平面正方形中，n > 1)可以通过如下方法构造： 1. 将 Hn-1 顺时针旋转90度放在左下角 2. 将 Hn-1 逆时针旋转90度放在右下角 3. 将2个 Hn-1 分别放在左上角和右上角 4. 用3条单位线段把4部分连接起来 对于 Hn 上每一个顶点 p ，定义 p 的坐标是它所在的方格在平面正方形（其左下角为原点（0，0 ），x方向向右0 – 2n-1，y方向向上0 – 2n-1） 中的坐标，序号 p 由曲线上 顶点 从起点0（定义左下角为起点，右下角为终点）开始计数得到。给定p的坐标，求p的序号。