题目:
设有一个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;
}
运行结果: