这里主要写一下这一题需要跨越的一个思维问题。

如何想到是递归的。
我们先看图

对于第一个图而言他是这样的

对于第二图而言是这样的。

对于三个图而言是这样的。

我们把每一个图都分成 4 块。可以看到如下规律。
走的顺序总是 1 2 3 4

所以，其实对于每一个图形它的走完的顺序都是这一个的。
但是问题在于，在于子区间到父区间的旋转问题。（仔细观察1 2 两图即可）
这个 xyz 大佬已经在直播中将过了，所以这里不再重复