C语言 -- 函数和数组的经典题目示例

1、编写代码，演示多个字符从两端移动，向中间汇聚

#include<stdio.h>
#include<windows.h>

//编写代码，演示多个字符从两端移动，向中间汇聚
void main()
{
	char str1[] = "welcome to world!";
	char str2[] = "#################";
	int n = strlen(str1);
	for (int i = 0; i < n / 2 + 1; i++)
	{
		str2[i] = str1[i];
		str2[n - i - 1] = str1[n - i - 1];
		printf("%s\n", str2);
		Sleep(1000); //隔1000ms执行一次
		system("cls"); //命令行窗口清屏，第二次的输出结果会覆盖第一次的，有动画效果
	}

	return 0;
}

2、利用二分查找法查找有序数组中是否有该数，若有指出下标

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//利用二分查找法查找有序数组中是否有该数，若有指出下标
int Find(int arr[], int n, int key)
{
	int mid;
	int max = n - 1;
	int min = 0;
	while (min <= max)
	{
		mid = (max + min) / 2;
		if (arr[mid] == key)
			return mid;
		else if (arr[mid] > key)
			max = mid - 1;
		else
			min = mid + 1;
	}
	return -1;
}

void main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //数组是有序排列的
	int n = sizeof(arr) / sizeof(arr[0]);
	;
	int key;
	printf("请输入你要查找的key值：\n");
	scanf_s("%d", &key);

	int index = Find(arr, n, key);
	if (index != -1)
		printf("%d在数组中的下标为%d\n", key, index);
	else
		printf("%d在数组中不存在\n", key);

}

3、找出数组中的最大值和次大值

#include<stdio.h>

//找出数组中的最大值和次大值

//查找数组中的第二大值
int findSecMax(int arr[], int n)
{
	int maxindex = findMax(arr, n);
	int secmaxindex = 0;
	int i;
	for (i = 0; i < n && i != maxindex; i++)
	{
		if (arr[i] > arr[secmaxindex])
			secmaxindex = i;
	}
	return secmaxindex;
}

//查找数组中的最大值
int findMax(int arr[], int n)
{
	int maxindex = 0;
	int i;
	for (i = 0; i < n; i++)
	{
		if (arr[i] > arr[maxindex])
			maxindex = i;
	}
	return maxindex;
}

void main()
{
	int arr[] = { -123,-3344,-4,-1,-54,-32,-44,-22,-666,-73 }; //数组是无序排列的
	int n = sizeof(arr) / sizeof(arr[0]);

	int  index1 = findMax(arr, n);
	printf("最大值在数组中的第%d索引处\n",index1);
	printf("最大值是%d\n", arr[index1]);

	int  index2 = findSecMax(arr, n);
	printf("二大值在数组中的第%d索引处\n", index2);
	printf("二大值是%d\n", arr[index2]);
	return 0;
}

4、数组的反转

#include<stdio.h>

//数组的反转
void reverse(int arr[], int n)
{
	int tem;

	//方法1
	for (int i = 0; i < n / 2; i++)
	{
		tem = arr[i];
		arr[i] = arr[n - 1 - i];
		arr[n - 1 - i] = tem;
	}

	//方法2
	/*int low = 0;
	int high = n - 1;
	while (low < high)
	{
		tem = arr[low];
		arr[low] = arr[high];
		arr[high] = tem;

		low++;
		high--;
	}
	*/
}

//数组打印
void printArray(int arr[], int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void main()
{
	int arr[] = { 145,24,34,46,23 };
	int n = sizeof(arr) / sizeof(arr[0]);
	printArray(arr, n);
	reverse(arr, n);
	printArray(arr, n);

}

5、对数组元素排序

#include<stdio.h>


//对数组元素排序
void sort(int arr[], int n)
{
	int tem;
	//数组中的元素排序从小到大
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
			if (arr[j] < arr[i])
			{
				tem = arr[j];
				arr[j] = arr[i];
				arr[i] = tem;
			}
	}


	//数组中的元素排序从小到大
	/*for (int i = 1; i < n; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (arr[j] > arr[i])
			{
				tem = arr[j];
				arr[j] = arr[i];
				arr[i] = tem;
			}
		}
	}*/

	//数组中的元素排序从小到大
	/*for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
			if (arr[j] < arr[j + 1])
			{
				tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
	}*/

}


void main()
{
	int arr[] = { 1,33,435,55,32,4,3,5 }; //数组是无序排列的
	int n = sizeof(arr) / sizeof(arr[0]);

	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}

	printf("\n");
	sort(arr, n);


	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
}

6、写一个函数，每调用一次这个函数，就会将num的值增加1

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//写一个函数，每调用一次这个函数，就会将num的值增加1
//方法1
//int add1(int num)
//{
//	return ++num;
//}

//方法2
void add1(int* num)
{
	*num = *num + 1;
}

void main()
{
	int num;
	int n;
	printf("请输入一个数:\n");
	scanf("%d", &num);
	printf("请输入要增加的次数：\n");
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		//方法1调用
		//num = add1(num);

		//方法2调用
		add1(&num);
	}
	printf("增加后的值为：%d\n", num);
}

7、用递归的方式求n的阶乘

#include<stdio.h>

//用递归的方式求n的阶乘
int Mul(int n)
{

	if (n - 1 > 0)
		return n * Mul(n - 1);
	return n;

}

void main()
{
	int n = 10;
	printf("%d", Mul(n));

}

8、求斐波那契数列中第n个数

#include<stdio.h>


// 求斐波那契数列中第n个数
//1 1 2 3 5 8 13 21...
int Num_n(int n)
{
	//递归，代码简洁但是难理解，可以防止栈溢出
	if (n > 2)
		return Num_n(n - 1) + Num_n(n - 2);
	return 1;

	//非递归方式
	/*int temp_h = 1;
	int temp_l = 1;
	int num = 0;
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		for (int i = 2; i < n; i++)
		{
			num = temp_h;
			temp_h += temp_l;
			temp_l = num;
		}
		return temp_h;
	}*/
}

void main()
{
	int n = 6;
	printf("%d", Num_n(n));

}

9、接收一个无符号整型数，按照顺序打印它的每一位

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//接收一个无符号整型数，按照顺序打印它的每一位
void NumPrint(size_t n)
{
	
	if (n > 9)
		NumPrint(n / 10);	
	printf("%d\n", n % 10);
}

void main()
{
	size_t n;
	printf("请输入一个整数：\n");
	scanf("%d", &n);
	NumPrint(n);

}

10、求两个数的最大公约数（辗转相除法）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//求两个数的最大公约数（辗转相除法）
int gcd(int a, int b)  //greatest common divisor
{

	int c = a % b;
	递归方式
	//if (c != 0)
	//{
	//	a = b;
	//	b = c;
	//	gcd(a, b);
	//}
	//else
	//	return b;

	//非递归方式
	while (c != 0)
	{
		a = b;
		b = c;
		c = a % b;
	}
	return b;
}

void main()
{
	int a, b;
	int c;
	printf("请输入两个整数：\n");
	scanf("%d %d", &a, &b);
	c = gcd(a, b);
	printf("%d与%d的最大公约数为：%d\n", a, b, c);
}

C语言 – 函数
C语言 – 数组