可變多維數(shù)組組合算法

×××管家開發(fā)中在實(shí)現(xiàn)混合投注時(shí)使用到的高中數(shù)學(xué)組合問(wèn)題，組合數(shù)是不確定的?，F(xiàn)要求獲取所有組合數(shù)據(jù)。

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];

如要獲取到如下數(shù)據(jù)：

｛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，即個(gè)數(shù)不定。

設(shè)計(jì)的數(shù)據(jù)保存結(jié)構(gòu)如下：

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.新建一個(gè)控制臺(tái)輸出項(xiàng)目工程如下：

2.添加一個(gè)自己的類：MyObject 類。

   1）公有函數(shù)：

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

   用于接口調(diào)用。

  2） 私有函數(shù)：

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

   用于遞歸。

   3）變量：

NSMutableArray *_arrayOut;

   用于調(diào)用時(shí)返回需要的數(shù)據(jù)。

3.在main類中導(dǎo)入上述的類并初始化其對(duì)象：

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

如果需要，我們可以添加一個(gè)NSLog語(yǔ)句，輸出newArray的值和個(gè)數(shù)。