[C++知识库]数据结构--C语言版--第一章课后题（算法部分）

今天来更新绪论的算法部分习题，作完这些题就周末要集中开始把第一章线性表结束了，预计线性表还会跟新一篇知识点和重点总结然后又开始线性表的题目。

16、试写一算法，自大到小依次输出顺序读入的三个整数X，Y，Z的值

注：这是一道非常简单的题，但是在做这道题的时候始终没有搞清楚函数实参和形参的传递规则，实参和形参的传递是有很多种方法，刚开始我想只定义一个形参而传递多个实参，结果是不行的。通过这样的想法，在小甲鱼的论坛上学到了C语言中的可变参数，对于大学C的教学来说这一部分是不会在教学内容中的，这已经算是C比较深的东西了。而且这部分的东西和先性表有点交集了，来的很是时候。附上传送门：https://www.runoob.com/cprogramming/c-variable-arguments.html

算法：

传递的要么是数组要么是指针；

#include <stdio.h>
#include<stdlib.h>
int compare(int *a, int *b,int *c);
int main(void)
{
	int *x, *y, *z;
	x = (int*)malloc(sizeof(int));//指针需要初始化，我们让初始化为我们下面输入的指
	y = (int*)malloc(sizeof(int));
	z = (int*)malloc(sizeof(int));
	printf("input three numbers:\n");
	scanf_s("%d %d %d", &*x, &*y, &*z);
	compare(x, y, z);
	printf("seqence is :%d ,%d ,%d\n", *x, *y, *z);
}
int compare(int *a, int *b, int *c)
{
	if (*a < *b)
	{
		int i;
		i = *a, *a = *b, *b = i;
	}
	if (*b < *c)
	{
		if (*a < *c)
		{
			int j;
			j = *a, *a = *c, *c = j;
		}
		int k;
		k = *b, *b = *c, *c = k;
	}
	return (*a, *b, *c);
}

上面用到的基本都是C里面的知识，比如指向函数的指针

这道题还可以用同一个函数返回不同的值来解决，类似于多态，我们输入X，Y，Z，让这个函数依次返回最大，中间和最小值；

#include <stdio.h>
#include<math.h>
void main()
{
	int max(int, int, int);
	int middle(int ,int ,int);
	int min(int, int ,int);
	void compare(int, int, int, int(*p)(int ,int,int));//指向函数的指针要保证类型一定准确
	int x, y, z;
	printf("enter three numbers:\n");
	scanf_s("%d %d %d ", &x, &y, &z);
	compare(x, y, z, max);
	compare(x, y, z, middle);
	compare(x, y, z, min);
	printf("seqence is %d>%d>%d", max, middle, min);
}
int max(int x, int y, int z)
{
	if (x < y) {
		if (y < z) {
			return z;
		}
		else if (x < z)
		{
			return y;
		}
	}
	else if (x < z) {
		return z;
	}
		return x;
}
//当然这里只是提供一种思路，因为对于本题而言，书上的答案是最简单的，但是从一道小题可以练习代码的书写能力

17、编写一个K阶斐波那契数列的第m项的值，其中k和m均以值调用的形式在函数的参数中体现出来。

int f(int m, int k, int a[])
{
	if (m < k - 1)
	{
		a[m] = 0;
		return 0;
	}
	if (m == k - 1&&m==k)
	{
		a[m] = 1;
		return 1;
	}
	else
	{
		int temp = 0;
		int i;
		for ( i = k; i > 0; i--)
		{
			temp += f(m - i, k, a);
			a[m] = temp;


		}
	}