题目内容 (请给出正确答案)
[单选题]

根据最大公约数的如下3条性质,采用递归法编写计算最大公约数的函数Gcd(),在主函数中调用该函数计算并输出从键盘任意输入的两正整数的最大公约数。 性质1 如果a>b,则a和b与a-b和b的最大公约数相同,即Gcd(a, b) = Gcd(a-b, b) 性质2 如果b>a,则a和b与a和b-a的最大公约数相同,即Gcd(a, b) = Gcd(a, b-a) 性质3 如果a=b,则a和b的最大公约数与a值和b值相同,即Gcd(a, b) = a = b 代码如下,请补充程序中缺少的内容。 #include <stdio.h> int Gcd(int a, int b); int main() { int a, b, c; printf("Input a,b:"); scanf("%d,%d", &a, &b); c = Gcd(a, b); if (_________) printf("Greatest Common Divisor of %d a

A.第9行: c!= -1 第18行: a <= 0 || b <= 0 第21行: a 第23行: Gcd(a - b, b) 第25行: Gcd(a, b - a)

B.第9行: c== -1 第18行: a <= 0 && b <= 0 第21行: a 第23行: Gcd(a - b, b) 第25行: Gcd(a, b - a)

C.第9行: c!= -1 第18行: a <= 0 && b <= 0 第21行: b 第23行: Gcd(a, b - a) 第25行: Gcd(a - b, b)

D.第9行: c== -1 第18行: a <= 0 || b <= 0 第21行: a 第23行: Gcd(a, b - a) 第25行: Gcd(a - b, b)

答案
迭代算法
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“根据最大公约数的如下3条性质,采用递归法编写计算最大公约数的…”相关的问题

第1题

编写程序,先定义一个函数fac,用递归方法计算整数n的阶乘;然后在主函数中定义并输入要计算阶乘的整数值,最后调用fac函数计算阶乘并将计算结果在屏幕上输出。
点击查看答案

第2题

编写一个函数,可以统计一维数组或二维数组元素之和。在主程序中,定义一个一维整型数组,调用函数计算元素之和;再定义一个二维整型数组,调用函数计算元素之和。
点击查看答案

第3题

设计学生类,学生的属性包括:学号、姓名、语文成绩、数学成绩,方法有:构造函数、输出函数(计算总成绩并输出)。编写主程序,定义学生数组,并输出学生信息。
点击查看答案

第4题

C语言规定函数的返回值的类型是由()。

A.return语句中的表达式类型所决定

B.调用该函数时的主调用函数类型所决定

C.调用该函数时系统临时决定

D.在定义该函数时所指定的函数类型所决定

点击查看答案

第5题

编写一个函数,该函数接受的一个长度为5的数组,数组存放5个学生的考试成绩,函数计算并返回平均成绩。在主函数中输入成绩并输出平均成绩。补全代码:using System;namespace Main{public class Program{ static readonly int Length = 5; static double Average(double[] a, int length) { double sum = 0; for (int i = 0; i < length; i++) sum += a[i]; return sum / length; } static void Main(String[] args) { double[] a = new double[Length]; string[] inputs = Console.ReadLine().Split(" ".ToCharArray(), StringSplitOptions.RemoveEmptyEn
点击查看答案

第6题

编写一个函数,该函数接受的一个长度为5的数组,数组存放5个学生的考试成绩,函数计算并返回平均成绩。在主函数中输入成绩并输出平均成绩。补全代码:using System;namespace Main{public class Program{ static readonly int Length = 5; static double Average(double[] a, int length) { double sum = 0; for (int i = 0; i < length; i++) sum += a[i]; return sum / length; } static void Main(String[] args) { double[] a = new double[Length]; string[] inputs = Console.ReadLine().Split(" ".ToCharArray(), StringSplitOptions.RemoveEmptyEn
点击查看答案

第7题

C++语言中规定函数的返回值的类型是由:

A.return语句中的表达式类型所决定

B.调用该函数时的主调用函数类型所决定

C.调用该函数时系统临时决定

D.在定义该函数时多指定的数据类型所决定

点击查看答案

第8题

关于函数的递归调用,下列哪些表述是正确的:

A.递归函数中没有任何参数;

B.递归函数中不需要递归出口;

C.所谓函数的递归调用,是指:在函数f的定义中有调用f的语句;

D.在编写一个递归函数时,函数体内一定要有结束条件,即有递归出口;

E.函数的递归调用,特别适合于完成类似阶乘的运算,即f(n)=n*f(n-1)这样的运算。

F.递归函数不需要保存在一个文件中;

点击查看答案

第9题

编写函数,利用递归的思想计算n!
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信