java 穷举 排列组合,[IOS 开发] 穷举数组字符的所有排列组合的可能性

穷举上面给定字符的所有排列组合的可能性，求解

可以使用递归的方法来实现.

原理和思路:

组合指从n个不同元素中取出m个元素来合成的一个组，这个组内元素没有顺序。使用C(n, k)表示从n个元素中取出k个元素的取法数。

C(n, k) = n! / (k! * (n-k)!)

例如：从{1,2,3,4}中取出2个元素的组合为：

12；13；14；

23；24；

34

方法是：先从集合中取出一个元素，例如取出1，则剩下{2,3,4}

然后从剩下的集合中取出一个元素，例如取出2

这时12就构成了一个组，如图。

从上面这个过程可以看出，每一次从集合中选出一个元素，然后对剩余的集合(n-1)进行一次k-1组合。

代码demo:

dataArr = @[@"1",@"2",@"3",@"4",@"5",@"6"];

for (int i = 0; i < dataArr.count; i++)

{

[self combine:(int)dataArr.count index:i + 1 temp:@""];

}

//表示从n个元素中取出k个元素的取法数

- (void)combine:(int)n index:(int)k temp:(NSString *)str

{

for(int i = n; i >= k; i--)

{

if(k > 1)

{

[self combine:i-1 index:k-1 temp:[NSString stringWithFormat:@"%@%@",str,[dataArr objectAtIndex:i-1]]];

}

else

{

NSLog(@"%@",[NSString stringWithFormat:@"%@%@",str,[dataArr objectAtIndex:i-1]]);

}

}

}