设计算法时要确保分类讨论的完备性

1 何为完备性

如果算法有多个分支的话,要确保每个分支都走到了。这个时候如果不整理清楚自己就搞混了,编程就容易出现错误。要整理清楚。

2 什么情况会出现完备性难题

当算法的走向同时受2个、3个及其以上的变量的取值的影响的时候,会出现要分成多个分支来考虑,从而出现完备性难题。

比如3个变量,都可以取true和false,那么就有8种可能的情况出现。除此之外,最要命的是,要确保逻辑上的合理性,在确定变量的判定的顺序时,也需要探索一下,可能a的判定放在b的后面会让整个逻辑更清楚一下。

3 怎样确保完备性

第一,确定有多少种可能,比如a、b、c三个变量,a和c有2种可能,b有3种可能。那么总共有2*2*3=12种可能。

第二,适当的安排a、b、c判定的顺序,确保分支种每种可能都走到了,并且是合乎逻辑的。

原文地址:https://www.cnblogs.com/hustdc/p/7768075.html