1. 程式人生 > >設計算法時要確保分類討論的完備性

設計算法時要確保分類討論的完備性

出現 影響 false 取值 探索 多個 什麽 分類 順序

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判定的順序,確保分支種每種可能都走到了,並且是合乎邏輯的。

設計算法時要確保分類討論的完備性