c++数据结构 1.a 计算-CSDN博客

本文链接：https://blog.csdn.net/weixin_41978333/article/details/83040759

引例

古希腊绳索计算机（找出线上指定点垂线）

尺规计算机（找出三等分点）

定义

计算=信息处理借助某种工具，遵照一定规则，以明确而机械的形式进行
计算模型=计算机=信息处理工具
算法特定计算模型下，旨在解决特定问题的指定序列

有穷性序列Hailstone，对于任意n，是否|Hailstone(n)|< $\infty$ ? 还无定论

#include "stdafx.h"
#include <vector>
#include<Windows.h>
#include<iostream>
int Hilestone(int n);
int main()
{
	Hilestone(325);
    return 0;
}
int Hilestone(int n)
{
	std::vector<int> num(1, n);//产生1个n   vector <int >num(6,9);//产生6个9  num作为存储Hilestone函数结果数组
	std::vector<int>::iterator it;
		while (n > 1)
		{
			n = (n % 2) ? (n*3+1) : (n/2);//(n % 2) ? n = 3 * n + 1 : n /= 2;另一种表达
			//it = num.begin() + 1;
			it = num.end();
			num.insert(it, n); //  在it后面插入一个，如数组num之前只有2个元素，则num
		}
		
		for (int i = 0; i < num.size(); i++)
		{
			std::cout << num[i] << " ";
		}
		Sleep(10000);
		
		return num.size();
}

好算法(计算过程)

效率 : 速度尽可能快 & 存储空间尽可能少

Algorithms + Data Structures = Programs

(Algorithms + Data Structures) * Efficiency = Computation