“冗余”的参数（变量） —— 提升访问的效率

尽管增加了空间成本，尤其是作为递归调用时；

• 有时在函数的接口设计中，稍稍地增加一些额外的冗余的参数，会为程序的实现代码意想不到的简便；

一般在一个函数的接口中，形参之间是不能相互得出的（或者根据一个形参得出其他形参），也即编程原则上，“一种信息只利用一种形态保存”。但多余的参数，却无形中，为程序的实现带来了效率的提升。

比如著名的旅行商问题，共 N 个城市（0 ~ N-1，进行编号，使用 vector<int> path 维护走过的路径信息），vector<bool> visited，某城市是否被访问过，避免重复访问，以及当前走过的距离int curLen。其实呢，仅根据 path信息本身，即可知每个结点的访问情况，以及当前的路程。

double dist[MAX][MAX];
double shortestPath(vector<int>& path, vector<bool>& visited, double curLen){
    ...
}