带像素的四叉树

Question

  

背景：   输入整数k，表示图像的大小（n×n），其中= 2 ^ k

以下几行给出了像素的信息，0 =白色，1 =黑色。

  

目标：找出相应四叉树中的节点数

例如。

Input: 2 0011 0001 1111 0111 Output: 13

  

通常，象限只有在由不同颜色的像素组成时才需要细分。因此，四叉树不必具有均匀的深度。

不知道如何实现递归。请提供一些建议或方法，最好提供一些代码，谢谢