算法应用集

等宽等高的长方体水箱，长度不等，各个水箱长度已知。在长度方向水箱首尾相接，水箱编序1、2、3、……k、k+1，在水箱相接的隔板底部安有单向水阀。初始状况，水箱分别盛不一定等高的水，各高度已知，高度均低于水箱高度。打开所有水阀，水箱k+1中的水可能会流进水箱k，遵循连通器原则；但是，水箱k中的水不会流进水箱k+1，因为水阀单向。稳定状态后，求知各个水箱中水的高度？
 

解决方法:

根据连通器的原理,不管流速有多快,用时有多长,最终的结果是平衡,因为是单向流通,所以最后出面的情况总是左边的水位永远是低于或等于右边的水位.

采用递归算法 将升序平均 直到没有升序

所谓升序: 水位  10, 9, 8, 7;