可變多維數組組合算法

×××管家開發中在實現混合投注時使用到的高中數學組合問題，組合數是不確定的。現要求獲取所有組合數據。

NSArray *array1 = [NSArray arrayWithObjects:@"1", @"2", @"3",  nil];
NSArray *array2 = [NSArray arrayWithObjects:@"4", @"5", nil];
NSArray *array3 = [NSArray arrayWithObjects:@"7", @"8", @"9",  nil];
NSArray *array4 = [NSArray arrayWithObjects:@"10", @"11", @"12",  nil];
NSArray *array5 = [NSArray arrayWithObjects:@"13", @"14", @"15",  nil];

如要獲取到如下數據：

｛1，4，7，10，13｝、｛1，4，7，10，14｝、｛1，4，7，10，15｝、

｛1，4，7，11，13｝、｛1，4，7，11，14｝、｛1，4，7，11，15｝、

…………………………………………………………………………………………

…………………………………………………………………………………………

array1、array2、array3........arrayn，即個數不定。

設計的數據保存結構如下：

NSMutableArray *mutArray = [NSMutableArray array];
NSArray *array1 = [NSArray arrayWithObjects:@"1", @"2", @"3",  nil];
NSArray *array2 = [NSArray arrayWithObjects:@"4", @"5", nil];
NSArray *array3 = [NSArray arrayWithObjects:@"7", @"8", @"9",  nil];
NSArray *array4 = [NSArray arrayWithObjects:@"10", @"11", @"12",  nil];
NSArray *array5 = [NSArray arrayWithObjects:@"13", @"14", @"15",  nil];
[mutArray addObject:array1];
[mutArray addObject:array2];
[mutArray addObject:array3];
[mutArray addObject:array4];
[mutArray addObject:array5];

1.新建一個控制臺輸出項目工程如下：

2.添加一個自己的類：MyObject 類。

   1）公有函數：

- (void)matCombin:(NSArray *)array with:(NSMutableArray *)newArray;

   用于接口調用。

  2） 私有函數：

- (void)matCombin:(NSArray *)array withN:(int)n withDictionary:(NSMutableDictionary *)dic;

   用于遞歸。

   3）變量：

NSMutableArray *_arrayOut;

   用于調用時返回需要的數據。

3.在main類中導入上述的類并初始化其對象：

NSMutableArray *newArray = [NSMutableArray array];
MyObject *myObject = [[MyObject alloc] init];
[myObject matCombin:mutArray with:newArray];

如果需要，我們可以添加一個NSLog語句，輸出newArray的值和個數。