C语言程序设计学习笔记1—函数

函数与数组

函数是压缩的数组，数组是扩展的函数。
如 y = x²
这是一个自变量为x的函数，从数组方面来理解，每一个x都有与之对应的y。
函数也好，数组也罢二者都表示一种映射的关系。
理解重点：要明白函数与数组之间的区别和联系(函数是压缩的数组，数组是扩展的函数，二者都表示一种映射的关系)。

函数指针

在程序中定义了一个函数之后，在编译时系统会为这个函数代码分配一段存储空间，这段存储空间的首地址被称为这个函数的地址。函数名表示的就是这个地址。既然是地址我们就可以使用一个指针变量来存放，这个指针变量就叫做函数指针变量， 简称函数指针。

函数指针定义方式如下：

int (*p)(int ,int );

函数指针是为了在函数中用其他函数的值。

函数指针的用途：
可以用来定义分段函数。

递归与递推

递归是一种编程技巧，递推是一种算法。

递归：函数调用自身的编程技巧。
递推：递推算法是一种用若干步可重复运算来描述复杂问题的方法。

在编程中，递归+记忆化数组 近似为递推（二者的时间复杂度近似一致）。

例题

知识点：主要用来复习函数指针与二分查找

欧拉计划45题
题目：

例题分析：
题中给出了三个函数，分别为三角形，五边形，六边形。
题目要求：题目给出了三角形的第285项与五边形的第165项与六边形的第143项值相同，求下一个相同的值为多少。

本文中采取函数指针加朴素二分的方法来求此题，方法当然不唯一。
程序

#include <iostream>
using namespace std;

//使用long long 是为了防止数据溢出，原因在于32行，以val值作为存在项的数目。
long long Triangle(long long n) {   //三角形
	return n * (n + 1) / 2;
}
long long Pentagonal(long long n) {	//五边形
	return n * (3 * n - 1) / 2;
}
long long Hexagonal(long long n) {	//六边形
	return (long long)n * (2 * n - 1);
}

long long binary_search(long long (*num)(long long ), long long n, long long x) { //朴素二分 n为项数，x为判断的值
	long long head = 0, tail = (long long)n - 1, mid;
	while (head <= tail) {
		mid = (head + tail) >> 1;					// 也可以使用(head + tail) / 2
		if (num(mid) < 0) cout << "erro" << endl;   // 如果当前数小于0则报错，这是由于除2操作中使用位运算引起的。
		if (num(mid) == x) return mid;
		if (num(mid) < x) head = mid + 1;
		else tail = mid - 1;
	}
	return -1;
}
	
int main() {
	int n = 285;
	while (1) {
		n++;
		long long val = Triangle(n);
		if (binary_search(Pentagonal, val, val) == -1) continue;
		if (binary_search(Hexagonal, val, val) == -1) continue;
		cout << val << endl;
		break;
	}
	return 0;
}