C语言实验--实验四 函数与指针程序设计 Part1

一、实验的目的要求

1. 掌握定义函数的方法；
2. 掌握函数实参和形参的对应关系以及“值传递”的方法；
3. 掌握函数的嵌套调用和递归调用的方法；
4. 掌握全局变量和局部变量，动态、静态变量的概念和使用方法；
5. 学习对多文件程序的编译和运行。
6. 进一步理解指针的概念；
7. 掌握指针变量的定义和使用方法；
8. 能正确使用一维数组的指针和指向一维数组的指针变量;
9. 掌握用指针作为函数参数的方法；
10. 了解二维数组与指针的关系。
11. 学习对多文件程序的编译和运行
12. 进一步提高编程能力。

1. Definine a function: digit(n,k),it will return the kth digit of n from right.

for example: digit(15327,4)=5           digit(289,5)=0

#include<stdio.h> 
//函数中创建循环体i，i++循环至i等于需要的第几位k。12345  第三位，12345 /10 /10 %10=3 
int digit(int n,int k)
{
	int i=0,num = 0;
	for(i=1;i<k;i++)
	{
		if(n==0)
		{
			printf("错误！\n");
		}
		n=n/10;
	}
	num = n%10;
	return num;
}
//每次循环取模为需要的数字num，并且除以10
int main()
{
	int a=0,b=0,num=0;
	printf("输入一个数字");
	scanf("%d",&a);
	printf("请输入第几位");
	scanf("%d",&b);
	num = digit(a,b);
	printf("这个数是：%d",num);
	return 0;
}
	

2.用递归方法求n阶勒让德多项式的值，递归公式为：

//n阶勒让德多项式的值((2n−1)∗x−Pn−1(x)−(n−1)∗Pn−2(x))/n
#include<stdio.h>
double function(int n, int x)
{
	if (n == 0)
		return 1;
	else if (n == 1)
		return x;
	else
		return((2 * n - 1) * x - function(n - 1, x) - (n - 1) * function(n - 2, x)) / n;
	//((2n−1)∗x−P n−1(x)−(n−1)∗Pn−2(x))/n
}
int main()
{
	double r;
	int s, y;
	printf("请输入n和x的值：");
	scanf_s("%d %d",&s, &y);
	r = function(s, y);
	printf("n阶勒让德多项式的值为:%f",r);
	return 0;
}

3.写几个函数：（1）输入10个职工的姓名和职工号；（2）按职工号从小到大排序，姓名也相应改变顺序；（3）要求输入一个职工号，用折半法找出该职工的姓名，从主函数输入要查找的职工的职工号，输出该职工的姓名。

//1）输入10个职工的姓名和职工号
// 2）按职工号由小到大排序，姓名也随之调整
// 3）要求输入一个职工号，用折半查找法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名 
#include<stdio.h>
#include<string.h>
//排序函数
int sort(double num[], char name[][16])
{
	printf("按工号由小到大排序如下:\n");
	int i, j;
	double temp_num;
	char temp_name[16];
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 10 - i - 1; j++)
		{
			if (num[j] > num[j + 1])
			{
				temp_num = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp_num;
				strcpy_s(temp_name, name[j]);
				strcpy_s(name[j], name[j + 1]);//name[j] = name[j+1]
				strcpy_s(name[j + 1], temp_name);
			}
		}
	}
	for (i = 0; i < 10; i++) 
	printf("工号：%lf 姓名：%s\n", num[i], name[i]);
	return 0;
}
//折半法找序号
int seek(double num[], char name[][16], int seek_num)
{
	int low = 0 ,high = 10 - 1 , mid , i = 1;
	while (low < high) 
	{
		mid = (high + low) / 2;
		if (num[mid] == seek_num) 
		{
			printf("您要查找的员工信息如下：\n工号：%lf 姓名：%s", num[mid], name[mid]);
			i = 0;
			break;
		}
		else if (num[mid] > seek_num) 
		{
			high = mid - 1;
		}
		else 
		{
			low = mid + 1;
		}
	}
	if (i==1) 
		printf("本公司暂无此员工！");
	return 0;
}

int main()
{
	int i, j;
	int sort(double num[], char name[][16]);
	int seek(double num[], char name[][16],int seek_num);
	double num[100], seek_num;
	char name[100][16];
	for (i = 0; i < 10; i++)
	{
		printf("请输入第%d位员工的工号和姓名，空格隔开:\n", i + 1);
		scanf_s("%lf", &num[i]);
		gets_s(name[i]);
	}
	printf("您的所有员工信息如下:\n");
	sort(num, name);
	printf("请输入您要查找的员工工号：");
	scanf_s("%lf", &seek_num);
	seek(num, name, seek_num);
	return 0;
}