欧拉计划（递归使用，记忆化优化）

原题：欧拉计划14题
**想法：**从题中看到，数据n每次要不变成n/2，要不变成3n + 1,最终都会变为1，明显用递归解决。大问题：每个n的序列长度，小问题：每个n - 1的序列长度

#include <iostream>
using namespace std;

long long func(long long n) {
	if(n == 1) return 1;
	if(n % 2 == 0) return func(n / 2) + 1;//n/2的序列长度加上1（当前数据n）
	return func(n * 3 + 1) + 1;
}
 
int main() {
	long long ans = 1;
	for(int i = 0; i <= 1000000; i++) {
		if(func(i) > func(ans)) ans = i;
	}
	cout << ans << endl;
	return 0;
}

使用递归出现问题：数据规模过大(1000000)，严重超时
解决办法：记忆化
记忆化：其实就是一个数组的使用，用来把计算过的数值存储下来，俗称记忆化，典型应用：斐波那契数列的使用
这里的num数组就是做记忆化的，把计算过的数值保存下来，当再次用到时，直接返回

欧拉14题优化：

#include <iostream>
using namespace std;

long long num[10000000];//用来做记忆化，存储每个数字的序列长度 

long long func(long long n) {
	if(n == 1) return 1;
	if(n < 1000000 && num[n]) return num[n];
	
	long long temp = 0;
	if(n % 2 == 0) temp = func(n / 2) + 1;
	else temp = func(3 * n + 1) + 1;
	if(n < 1000000) num[n] = temp;
	return temp;
}
 
int main() {
	long long ans = 1;
	for(int i = 2; i <= 1000000; i++) {
		if(func(i) > func(ans)) ans = i;
	}
	cout << ans << endl;
	return 0;
}