求矩形中正方形和长方形的个数

题目：
设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100，N与M始终不相等）
求出该棋盘中包含有多少个正方形、多少个长方形。
例 输入：2,3
输出：8,10
分析：
对于解决这个问题，有个公式需要知道，假设一个矩阵长为5，宽为4，那么求一个矩形中的正方形个数公式为：4*5+【(4-1)(5-1)】+【（4-2)(5-2)】+【（4-3)(5-3)】,因为（4-4）*（5-4）是0，没实际意义，所以不需要再继续，也就是代码中第一个递归函数的当长或宽中一个长度减到1时停止的原因。
计算长方形的公式为：【（5+4+3+2+1）*（4+3+2+1）再减去正方形的个数】
代码及运行结果如下：

#include <stdio.h>
#include <stdlib.h>
int zhengfang(int a,int b)//用于直接求正方形个数的递归函数
{
    int tem1;
    if(a==1||b==1)
        tem1=a*b;
    else
        tem1=a*b+zhengfang(a-1,b-1);
    return tem1;
}

int leijia(int a)//这也是一个递归函数，帮助计算长方形个数
{
    int tem2;
    if(a==1)
        tem2=1;
    else
        tem2=a+leijia(a-1);
    return tem2;
}

int main()
{
    int N,M,m,n;
    printf("请输入两个不同的正整数\n");
    scanf("%d %d",&N,&M);
    m=zhengfang(N,M);//m表示正方形的个数
    n=leijia(N)*leijia(M);//此处运用公式
    printf("结果是：\n");
    printf("正方形个数是%d,长方形个数是%d",m,n-m);
    return 0;
}

运行结果：