概述
问题描述:
问题分析:简单的函数递归,要知道最大公约数的求法。
问题代码:
#include
int c(int n,int m)
{
if(n==1)
{
return n*n;
}
if(m==1)
{
return m*m;
}
if(m>n)
{
int t;
t=m;
m=n;
n=t;
}
if(n%m==0)
{
return m*m;
}
else
{
c(m,n%m);
}
}
int main()
{
int n,m=0;
printf("请输入阶数n");
scanf("%d",&n);
int x[n+1][n+1];
for(int i=1;i
{
for(int j=1;j
{
printf("%d ",x[i][j]=c(i,j));
m=m+x[i][j];
if(j==n)
{
printf("n");
}
}
}
printf("答案是:%d",m%int(1e9+7));
return 0;
}
问题回顾:
1:表示次方时的1e9是double型的,结果需要int型时可以强制转换int(1e9)
最后
以上就是潇洒自行车为你收集整理的蓝桥杯矩阵求和_C语言——矩阵求和问题(蓝桥杯真题)(最大公约数)的全部内容,希望文章能够帮你解决蓝桥杯矩阵求和_C语言——矩阵求和问题(蓝桥杯真题)(最大公约数)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复