上机题及答案

for(m=1;m

# include int main() { int a,b,m,x,sum=0;

scanf(\ for(x=a;x<=b;x++) { for(m=1;m

7最大公约数 描述

最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质， gcd(a,0)=a gcd(a,1)=1

因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为

9

1。

定义函数：int gcd(int a,int b),返回两个参数的最大公约数。并写一个主函数调用该函数，实验各种输入参数情况。

输入说明

多组数据，每组数据由同一行的两个正整数a和b构成（0<=a,b<10000），a和b之间用空格分隔，当a和b都为0时表示输入结束

输出说明

对每组数据输出其最大公约数后换行 输入样例 2 4 12 6 3 5 0 0 输出样例 2 6 1

输入实例：2 4 12 6 3 5 0 0

#include int gcd(int a,int b) { int n; if(a==0&&b==0) return 0; if(a==0) return b; if(b==0) return a; for(n=(a>b?b:a);a%n!=0||b%n!=0;n--) ; return n; }

int main() { int a,b; while(1)//也可写为for（； ；） {

10

scanf(\ if(a==0&&b==0) break; printf(\ } return 0; }

8角谷定理

描述 测试，

角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：例如数据22的变化过程： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，数据变化次数为16。

可用迭代法或递归法实现。 输入说明

第一行1个整数m（100 > m >0），表示有多少组数据。 其后一行为m个正整数，表示m个数据。 输出说明

一行输出1个数据变换次数后，换行 输入样例 3

22 33 43 输出样例 16 27 30

#include int jg(int n) { static i=0,m; ++i; if(n==1) { m=i; i=0; return m;

11

} else { if(n%2==0) n=n/2; else n=n*3+1; jg(n); } }

int main() { int a,b,n; scanf(\ for(b=0;b

9递归数列

描述

下列给定程序中，用递归实现函数fun，其功能是：根据整型参数n，计算如下公式的值。 A(1)=1，A(2)=1/(1+A(1))，A(3)=1/(1+A(2))，??，A(n)=1/(1+A(n-1))。 输入说明

第一行1个整数m（100 > m >0），表示有多少组数据。 其后一行为m个正整数，表示m个整数。 输出说明

一行输出数列对应数据，换行。小数点后保留6位有效数字，多余部分四舍五入。 输入样例 3 3 5 8 输出样例 0.666667 0.625000

12