python计算正方形面积_递归求正方形的面积

我有一个大正方形，它是用固定尺寸的小正方形瓷砖做成的。在

这些小方砖的面积是已知的。在

其中一个平铺显示在左上角。在

现在

每个方格可以分成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

我做错什么了。我不熟悉递归。欢迎任何帮助。在