C语言程序设计之基本解

最新推荐文章于 2025-12-23 10:15:00 发布

原创最新推荐文章于 2025-12-23 10:15:00 发布 · 669 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言练习专栏收录该内容

39 篇文章

订阅专栏

1、奇偶数判断

根据取模运算符 % 的特点知，如果整数 n 对 2 取模结果是 0，就说明 n 是偶数；如果结果是 1，就说明 n 是奇数。定义函数 fun，如果参数 n 是偶数返回 0，如果 n 是奇数返回 1。

代码1_1

int fun(int n){
	if(n%2==0)
		return 0;
	else
		return 1;
}

2、整数、倍数问题

定义函数 fun ，判断参数 n 是否能够同时整除 i 和 j，如果可以返回 0，否则返回 1,。使用取模运算符和逻辑与运算符 &&。

代码2_1

int fun(int n){
	if(n%i==0 && n%j==0)
		return 0;
	else
		return 1;
}

3、素数问题

素数是指只能被 1 和其本身整除的数。可以使用 n 与 2 到 n-1范围内的数进行整除，如果没有一个整数能够整除 n，则说明 n 是素数，否则说明 n 是非素数。使用嵌套循环选择语句实现。

代码3_1

int fun(int n){
	int i;
	for(i=2; i<n; i++){
		if(n%i==0)
			break;
	}
	if(n==i)
		return 1;
	else
		return 0;
}

在函数 fun 中，如果 $n\%i==0$ 条件成立，说明存在能够整除 n 的数，n 是非素数，执行 break 语句跳出 for 循环，此时循环变了 i 一定小于 n；如果没有一个变量 i 能够整除 n，结束 for 循环时，循环变量 i 的值等于 n。在循环外，使用 if 语句，判断 n 和 i 的关系，返回 1 和 0。

4、数字的按位分解

         假设变量 n 是 4 位正整数，分解出其个、十、百、千位，分别存储变量 a，b，c，d中。综合使用取模运算符 % 和除运算符 /。
         个位：a = n%10
         十位：b = n%100/10
         百位：c = n%1000/1000
         千位：d = n/1000

5、累加求和、求平均值问题

定义函数 fun，统计形参数组 a 元素的累加和，并返回。

代码5_1

int fun(int a[], int n){
	int i,sum;
	sum = 0;
	for(i=0; i<n; i++)
		sum += a[i];
	return sum;
}

用于累加求和的变量 sum 需要正确的初始化，通常赋初值为 0。如果要求返回的是数组 a 的平均值，而平均值一般是浮点数，函数 fun 的定义如下：

代码5_2

double fun(int a[], int n){
	int i;
	double sum;
	sum = 0.0;
	for(i=0; i<n; i++)
		sum += a[i];
	return sum/n;
}

如果定义 sum 和int 类型，返回值语句应使用强制类型转换：

return （double）sum/n。

6、求阶乘

（a）使用循环球阶乘 n！

代码6_1

long fun(int n){
	int i;
	long f;
	f = 1;
	for = 1;
	for(i=1; i<=n; i++)
		f *= i;
	return f; 
}

（b）使用函数递归求阶乘 n!

代码6_2

long fun(int n){
	long f;
	if(n==0 || n==1)
		f = 1;
	else 
		f = n*f(n-1);
	return f; 
}

7、求数组的最大值、最小值

求一维数组的最大值，为了循环遍历方便，不妨假设数组的第一个元素最大，然后和其后面元素比较，查找最大值。定义函数 fun ，求一维数组 a 的最大值，并返回。

代码7_1

int fun(int a[], int n){
	int i, max;
	max = a[0];
	for(i=1; i<n; i++){
		if(max<a[i])
			max = a[i];
	}
	return max;
}

定义函数 fun，求二维数组 a 的最大值，并返回。

代码7_2

int fun(int a[M][N]){
	int i,j,max;
	max = a[0][0];
	for(i=0; i<M; i++){
		for(j=0; j<N; j++)
			if(max<a[i][j])
			max = a[i][j];
	}
	return max;
}

8、数组逆置

         定义一个一维数组 a[N]，要求把数组元素逆置。比如数组 a 的元素是 {1, 2, 3, 4, 5}，逆置后{5, 4, 3, 2, 1}。
         当 N 是偶数时，N 个元素的下标分别是：0, … , N/2-1, … , N-1，前后互换。
         当 N 是奇数时，N 个元素的下标分别是：0, … , N/2-1, N/2, N/2+1, … , N-1，前后互换。
         可以确定，数组中间偏左元素的下标是 N/2-1，对应位元素下标的和是 N-1。定义函数fun，实现数组 a 的逆置。

代码8_1

void fun(int a[], int n){
	int i;
	int t;
	for(i=0; i<n/2-1; i++){
		t = a[i];
		a[i] = a[n-1-i];
		a[n-1-i] = t;
	}
}

9、选择排序法

定义函数 fun，使用选择排序法对数组 a 按照从小到大的顺序排序。选择排序的思路是这样的：从 a[0] 到 a[n-1] 中选择最小的元素，然后和 a[0] 交换；再从 a[1] 到 a[n-1] 中选择最小的元素，然后和 a[1] 交换 ···；最后从 a[n-2] 到 a[n-1] 中选择最小的元素，然后和 a[0] 交换，完成排序。

代码9_1

void fun(int a[], int n){
	int i,j;
	int t;
	for(i=0; i<n-1; i++
		for(j=i+1; j<n; j++)
			if(a[i]>a[j]){
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
}