我是靠谱客的博主 潇洒自行车,最近开发中收集的这篇文章主要介绍蓝桥杯矩阵求和_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)

最后

以上就是潇洒自行车为你收集整理的蓝桥杯矩阵求和_C语言——矩阵求和问题(蓝桥杯真题)(最大公约数)的全部内容,希望文章能够帮你解决蓝桥杯矩阵求和_C语言——矩阵求和问题(蓝桥杯真题)(最大公约数)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(37)

评论列表共有 0 条评论

立即
投稿
返回
顶部