递归法计算游戏人员的年龄
题目内容:
有n个人围坐在一起,问第n个人多大年纪,他说比第n-1个人大2岁;问第n-1个人,他说比第n-2个人大2岁,…..,问第3个人,他说比第2个人大2岁;问第2个人,他说比第1个人大2岁。第1个人说自己10岁,问第n个人多大
年纪。
递归函数原型:unsigned intComputeAge(unsigned int n);
提示:
计算年龄的递归公式为:
输入格式: “%u”
输出格式: “The person’s age is %u\\n”
输入样例1:
5↙ 输出样例1: The_person’s_age_is_18
输入样例2:
10↙ 输出样例2: The_person’s_age_is_28
#include
unsignedintComputeAge(unsignedint n);
intmain()
{
unsignedint age; scanf(\, &age);
printf(\, ComputeAge(age));
return0;
}
unsignedintComputeAge(unsignedint n)
{ if(n == 1) return10;
else {
returnComputeAge(n - 1)+2;
} }
? 1
递归法计算两个数的最大公约数
题目内容:
利用最大公约数的性质计算。对正整数a和b,当a>b时,若a中含有与b相同的公约数,则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数,对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的上述性质,直到a和b相等为止,这时,a或b就是它们的最大公约数。这三条性质,
也可以表示为:
性质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
程序运行结果示例1: Input a,b:16,24↙
8
程序运行结果示例2:
Input a,b:-2,-8↙ Input error!
输入提示信息:”Input a,b:”
输入格式:”%d,%d”
输出格式:
输出最大公约数:”%d\\n” 输入错误提示信息:”Input error!\\n”
#include
intGcd(inti, int j);
intmain()
{ int a, b; int c;
printf(\); scanf(\%d,%d\, &a, &b);
c = Gcd(a, b); if (c == -1)
{
printf(\);
} else {
printf(\%d\\n\, c);
} return0;
}
intGcd(inti, int j)
{
if (i<= 0 || j <= 0)
{ return -1;
} else { if(i == j)
{ returni;
}
elseif (i> j)
{
returnGcd(i - j, j);
} else {
returnGcd(i, j - i);
} }
寻找中位数v1.0
题目内容:
编写一个函数返回三个整数中的中间数。函数原型为:int mid(int a, int b, int c);
函数功能是返回a,b,c三数中大小位于中间的那个数。
输入格式: “%d%d%d” 输出格式:”The result is %d\\n”
输入样例1: 12 6 18↙ 输出样例1: The_result_is_12 输入样例2: -9 7 -2↙ 输出样例2: The_result_is_-2
#include
intmid(int a, int b, int c);
intmain()
{ inti, j, k;
scanf(\%d%d%d\,&i, &j, &k);
printf(\%d\\n\, mid(i, j, k));
return0;
}
intmid(int a, int b, int c)
{
if((a < b && b < c) || (a > b && b > c))
{ return b;
} else {
returnmid(b, c, a);
} }
? 1
还原算术表达式
题目内容: 的值要求从键盘输入。
编写程序求以下算式中XYZ的值,其中两数XYZ与YZZ相加的和n(99< n< 1000)
程序运行结果示例1: Input n(n<1000):
532↙ X=3,Y=2,Z=1 程序运行结果示例2: Input n(n<1000):
977↙ Invalid
输入提示:”Input n(n<1000):\\n”
输入格式: “%d”
输出格式:”X=%d,Y=%d,Z=%d\\n” 计算不成功(无解)的输出提示:”Invalid\\n”
特别注意 x > 5 or y > 5 or z > 5;