如何求多個集合的交集？標題相當(dāng)于：假設(shè)有N個集合A1，A2，A3，…，an，如何找到A1∩A2∩A3∩。。。∩安。有三種解決方案：1。根據(jù)正常優(yōu)先級從左到右：首先計算A1∩A2的值，假設(shè)該值等于S1，

如何求多個集合的交集？

標題相當(dāng)于：假設(shè)有N個集合A1，A2，A3，…，an，如何找到A1∩A2∩A3∩。。。∩安。

有三種解決方案：

1。根據(jù)正常優(yōu)先級從左到右：

首先計算A1∩A2的值，假設(shè)該值等于S1，然后計算S1∩A3的值，依此類推，直到得到sn-1∩an的值，這是所有集合交集的結(jié)果。

2. 利用交換律和結(jié)合律來改變優(yōu)先權(quán)來計算：

在這N個集合中，首先比較容易找到兩個集合的交集，所以我們可以先找出它們的交集，假設(shè)s，然后看哪一對s和集合的其余部分比較容易找到交集等等，直到所有集合都匹配為止最終值是所有集合交集的結(jié)果。

3. 遞歸解決方案：事實上，它是上述兩種方法的變體。N個集合的交集可視為函數(shù)f，其參數(shù)為N個集合，簡稱f（N）：則N-1個集合的交集可以按同一個函數(shù)求解，但參數(shù)不同——N-1個集合，簡稱f（N-1），假設(shè)解為s；然后s和集的其余部分找到交集是函數(shù)f的結(jié)果，函數(shù)f的參數(shù)是N個集。有了這個遞歸表達式，就可以通過計算機編程來求解。