[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]]);
        }
    }
}