博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
OC 计算幂集 - 递归法
阅读量:6820 次
发布时间:2019-06-26

本文共 732 字,大约阅读时间需要 2 分钟。

hot3.png

 

  [self powersetArray:[NSMutableArray arrayWithArray:@[@"1",@"2",@"3",@"4"]] index:0 set:[NSMutableArray array]];- (void)powersetArray:(NSMutableArray *)array index:(NSInteger)index set:(NSMutableArray *)set {        NSMutableArray *temp = [NSMutableArray array];    temp = [NSMutableArray arrayWithArray:set];    if (index >= array.count) {                NSLog(@"set = %@",set);            } else {                [self powersetArray:array index:index + 1 set:temp]; // 每次需要set完整的版本               [temp addObject:array[index]]; // 每次将temp数组的部分元素加到temp中        [self powersetArray:array index:index + 1 set:temp];   // //temp成为新的set        //如果powerset的是时候一直i+1就等于把set数组一直置空    }}

 

转载于:https://my.oschina.net/zhuzhu1223/blog/1840383

你可能感兴趣的文章