組合:每個字符可能出現也可能不出現在組合中,所以對於單個字符,狀態是0或1,0位不出現,1位出現。因此,可以把它看作壹個用二進制表示的數來實現組合的全分析。
全陣列
遞歸方式:主要用於字符串中不重復字符的排列。每個字符都出現在排列中,但其位置不同。保持第壹個字符不變,後面部分排列所有字符串。壹次遞歸後面所有的人物,不僅可以得到所有的排列。
非遞歸方式:求解所有排列,通過循環找出規則,找出這個排列的下壹個字典序的排列,可以解決重復字符的排列問題,此時的排列個數小於n!