求助，怎样用递归算法求出方格中阴影部分方格的面积（附件中有图片 ），老师说必须用递归写，但是我找不到递归形式以及递归边界

第二个方格图是要求求周长

if think from the field graph structure
this is a test:
1 0 0
0 1 1
1 0 1
#include<stdio.h>
int s=0,n=3;
void fy(int a[],int k){
    s+=a[k];
    if(k<n-1)fy(a,k+1);
}
void f(int a[3][3],int i){
    fy(a[i],0);
    if(i<n-1)f(a,i+1);
}
int main(){
    int a[3][3]={
    {1,0,0},
    {0,1,1},
    {1,0,1}};
    f(a,0);
    printf("%d",s);
}

非常感谢，很有帮助！！