程序2:
01#include<iostream>
02#include<cstring>
03 using namespace std;
04 int gcd(int m,int n)
{ 05 if(m==n) return m;
06 if(m<n)return gcd(n,m);
07 if(m%2==0){
08 if(n%2==0)return 2*gcd(m/2,n/2);
09 else return gcd(m/2,n);20} else {
21if(n%2==0)return gcd(m,n/2);
22else return gcd(n,m-n);23
24 }
25int main( ) {
26int m,n;
27cin>>m>>n;
28cout<<gcd(m,n)<<endl;
29return 0;30 }
判断题:
(1)将01行删除,程序也能得到正确的结果。 ××(判断对错)
(2)将02行删除,程序也能得到正确的结果。 ××(判断对错)
(3)将05行“return m”改为“return n”程序也能得到正确的结果。 √√(判断对错)
(4)将08行“2*gcd(m/2,n/2)”改为“gcd(m,n)”程序也能得到正确的结果。 ××(判断对错)
(5)将 22 行“gcd(n,m-n)”改为“gcd(m-n,n)”程序也能得到正确的结果。 ××(判断对错)
(6)将 26 行“cin>>m>>n”改为“cin>>n>>m”程序也能得到正确的结果。 ×× (判断对错)
选择题:
(7)输入为“24630”时,输出为 DD
A.30
B.12
C.3
D.6
【考点】Python程序设计基础.
【答案】×;×;√;×;×;×;D
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/11/24 6:30:1组卷:6引用:1难度:0.5