求C语言大神讲解一下这个程序算法的意思,就是为什么要这样算?我能看懂每句的意思,不懂这个算法的道理.
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/25 12:37:19
求C语言大神讲解一下这个程序算法的意思,就是为什么要这样算?我能看懂每句的意思,不懂这个算法的道理.
这个函数是实现的目的是求ab两数的最大公约数,采用的方法是辗转相除法.
while(b)当两数相除余数为0时,返回约数a.
例:a=8,b=6; 第一次执行函数 a变为6,b变为2; 第二次执行,a变为2,b变为0;
返回2.
再问: ��Щ���ܿ��� ���Dz������������� Ϊʲô�������õ��ľ������Լ��
再答: ֤�� ������Ϊa��b(a>b������a��b���Լ��(a��b���IJ������£���b��a����a��b=q......r1(0��r1������r1=0����a��b)=b����r1��0��������r1��b����b��r1=q......r2 (0��r2��.��r2=0����a��b)=r1����r2��0���������r2��r1�����������ȥ��ֱ�������Ϊֹ�������һ���������Ϊ��a��b���� ԭ�� ������Ϊa��b(b1������m=kn+xd=kyd+xd=(ky+x)d����a=mc=(ky+x)dc��b=nc=ycd����a��b���Լ���Ϊcd�����c����ǰ�����ì�ܡ� �Ӷ��֪gcd(b,r)=c���̶�gcd(a,b)=gcd(b,r���� ֤�ϡ�
while(b)当两数相除余数为0时,返回约数a.
例:a=8,b=6; 第一次执行函数 a变为6,b变为2; 第二次执行,a变为2,b变为0;
返回2.
再问: ��Щ���ܿ��� ���Dz������������� Ϊʲô�������õ��ľ������Լ��
再答: ֤�� ������Ϊa��b(a>b������a��b���Լ��(a��b���IJ������£���b��a����a��b=q......r1(0��r1������r1=0����a��b)=b����r1��0��������r1��b����b��r1=q......r2 (0��r2��.��r2=0����a��b)=r1����r2��0���������r2��r1�����������ȥ��ֱ�������Ϊֹ�������һ���������Ϊ��a��b���� ԭ�� ������Ϊa��b(b1������m=kn+xd=kyd+xd=(ky+x)d����a=mc=(ky+x)dc��b=nc=ycd����a��b���Լ���Ϊcd�����c����ǰ�����ì�ܡ� �Ӷ��֪gcd(b,r)=c���̶�gcd(a,b)=gcd(b,r���� ֤�ϡ�
求C语言大神讲解一下这个程序算法的意思,就是为什么要这样算?我能看懂每句的意思,不懂这个算法的道理.
用半周积分算法求电压、电流有效值的C语言程序该怎么编写呀?这有段程序是的但是完全不懂什么意思啊.
C语言这个算法没看懂,
求大神帮我看一下这个c语言程序的错误.
求RC4算法的原理,最好用通俗的语言讲解,能打下比方更好了(本人能看懂一点VB跟C)
谁能 c语言中 这个语句的意思;为什么可以这样写,我一直没想明白!for(i
求这个程序的算法流程图或者文字说明
求这个程序的文字说明或算法流程图
C语言中,用流程图表示算法,用到一个带箭头的等号,这个符号的名称和意思是什么?
C语言POJ的一个题目算法没看懂,
C语言的一道编程题目题目大概是这个意思吧.就是想知道算法,不用具体写代码出来了.下面是我的思路,不知道去数的时候怎么写输
设计求函数y=ax^2+bx+c(a>0)的最小值的算法,并画出这个算法的程序框图 (要画图!