我有一个大正方形，它是用固定尺寸的小正方形瓷砖做成的。在
这些小方砖的面积是已知的。在
其中一个平铺显示在左上角。在
现在
每个方格可以分成4个子方格。每个方块都有一个识别方块的钥匙。在
大广场里面可能有很多空的广场。在那些情况下，关键不存在。在
最小的图块的键长度为3。在
我想递归地找到给定键的任何正方形的面积。在
这就是我要做的。但这并没有给我正确的解决方案。在findAreaRecursive(self, key, maxDepth=3):
if len(Key) == maxDepth:
if self.keyExists(key):
return self.getAreaValue(key)
else:
return 0
else:
keyChild0 = key + '0'
keyChild1 = key + '1'
keyChild2 = key + '2'
keyChild3 = key + '3'
if self.keyExists(keyChild0):
areaChild0 = self.findAreaRecursive(keyChild0, maxDepth)
else:
areaChild0 = 0
if self.keyExists(keyChild1):
areaChild1 = self.findAreaRecursive(keyChild1, maxDepth)
else:
areaChild1 = 0
if self.keyExists(keyChild2):
areaChild2 = self.findAreaRecursive(keyChild2, maxDepth)
else:
areaChild2 = 0
if self.keyExists(keyChild3):
areaChild3 = self.findAreaRecursive(keyChild3, maxDepth)
else:
areaChild3 = 0
return areaChild0 + areaChild1 + areaChild2 + areaChild3
我做错什么了。我不熟悉递归。欢迎任何帮助。在