穷举上面给定字符的所有排列组合的可能性,求解
可以使用递归的方法来实现.
原理和思路:
组合指从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]]);
}
}
}