C语言经典编程282例14 (阶乘、最大公约数与最小公倍数等)
116 输出两个数中的最大值
设计一个求最大值的函数，在屏幕上输入两个数，输出其中的最大值。
int max(int a, int b)
{
int temp;
//此处可以改为：temp = a > b? a:b;
if(a > b)
{
temp = a;
}
else
{
temp = b;
}
return temp;
}
main()
{
int a, b, c;
scanf("%d%d", &a, &b);
c = max(a, b);
printf("max = %d\n", c);
printf("\n");
}
117 判断素数
编写一个判断素数的函数，实现输入一个整数，使用判断素数的函数进行判断！
将判断素数的代码模块化，更容易移植
int sprime(int x)
{
int i, flag = 1;
for(i = 2; i <= x / 2; i++)
{
if(x % i == 0)
{
flag = 0;
}
}
return flag;
}
main()
{
int x;
scanf("%d", &x);
if(sprime(x))
{
printf("该数是素数\n");
}
else
{
printf("该数不是素数\n");
}
printf("\n");
}
118 递归解决年龄问题
有5个人坐一起，问等5个人多大？他说比第4个人大2岁，问第4个人，他说比第三人大2岁，问第3个人，他说比第二人大2岁，问第2个人，他说比第一人大2岁，问最后一人，他说是10岁，编写程序，当输入第几个人时求出其对应年龄。
首先要明确递归要有一个最终界限，不然就会无止尽执行下去，这里的界限就是第一个时，年龄为10；，这样就采取倒推方式，来进行编写代码。
int age(int n)
{
int m;
if(n == 1)
{
m = 10;
}
else
{
m = age(n - 1) + 2;
}
return m;
}
main()
{
int n, m;
scanf("%d", &n);
m = age(n);
printf("第%d个,age = %d", n, m);
printf("\n");
}
119 递归解决分问题
A,B,C,D,E5个人在某天捕鱼，第二天A第一个醒来，把分成5份，丢掉一个，拿走自己一份。B第二个醒来，把分成5份，丢掉一个，拿走自己一份。C,D,E也是如此，请问至少补几条？？
int total(int n)
{
static int i = 0;
if(n == 1)
{
do
{
i++;
}while(i % 5 == 0);
return (i + 1);
}
else
{
int t;
do
{
t = total(n - 1);
}while(t % 4 != 0);
return (t / 4 * 5 + 1);
}
}
main()
{
int fish;
fish = total(5);
printf("fish = %d", fish);
printf("\n");
}
120 小数分离
利用数学函数实现以下功能：从键盘中输入一个小数，将其分解为整数部分和小数部分，并将其显示在屏幕上。
使用modf()函数将小数分解，将分解出的小数部分作为函数返回值赋给value,整数部分赋值给tail
main()
{
float num;
double value, tail;
scanf("%f", &num);
tail = modf(num, &value);
printf("%f %f", value ,tail);
printf("\n");
}
121 求任意数的n次幂
利用数学函数，实现以下功能：从键盘中输入底数及次幂，求出从该次幂开始的连续5个结果，要求每次次幂数加1。
#include 122 固定格式输出当前时间
编程实现将当前时间用以下形式输出：
星期 月 日 小时：分：秒 年
头文件
声明一些处理日期与时间的类型和函数
struct tm:用于保存日历时间的各个构成部分
time_t time(time_t tp):
char asctime(const struct tm *tp):
struct tm *localtime(const time_t *tp)
方式一：
#include 
方式二：
#include 
123 设计函数计算学生平均身高
输入学生数并逐个输入学生的身高，然后输出身高的平均值
#include 
124 求数组元素中的最小值
从键盘中输入数组元素的个数（不大于20），根据输入的个数相应个数的数值，并显示出输入数值中的最小值。
#include 
125 打印 1 ~ 5 的阶乘
在屏幕输出1 ~ 5 的阶乘数
#include 
126 求最大公约数和最小公倍数
设计2个函数，分别计算2个整数的最大公约数和最小公倍数，并在主函数中将结果输出
最大公约数：
辗转相除法：用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。
最小公倍数：
最小公倍数=两数的乘积/最大公约（因）数；
#include 
