蓝桥杯矩阵求和_C语言——矩阵求和问题（蓝桥杯真题）（最大公约数）

问题描述：

问题分析：简单的函数递归，要知道最大公约数的求法。

问题代码：

#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)