本文共 1521 字，大约阅读时间需要 5 分钟。

在 Objective-C 中实现组合（Combination）算法，尤其是带有重复元素的组合，可以通过递归方法来完成。以下是一个完整的示例代码，展示如何生成带有重复的组合。

Objective-C 代码示例

#import 
   
    @interface Combination : NSObject- (NSArray
    
     *)combineWithRepetitions:(NSInteger)totalItems:(NSInteger)repetitions;@end
    
   

代码解释

上述代码定义了一个 Combination 类，用于生成带有重复元素的组合。类方法 combineWithRepetitions 接受两个参数：totalItems（总项数）和 repetitions（重复次数）。该方法返回一个包含 NSNumber 的数组，表示所有可能的组合。

组合算法的实现思路

组合算法的核心思想是通过递归的方式生成所有可能的组合。对于带有重复元素的组合，我们需要确保每个组合中的元素可以重复出现多次。

递归实现的关键点

示例代码

以下是一个完整的 combineWithRepetitions 方法实现：

- (NSArray
   
    *)combineWithRepetitions:(NSInteger)totalItems:(NSInteger)repetitions {    if (repetitions == 0) {        return [NSArray arrayWithObject:NSMutableArray array];    }        NSArray
    
     * combinations = [self combineWithRepetitions:totalItems:repetitions - 1];        for (NSInteger i = 1; i <= repetitions; i++) {        for (NSNumber* combo in combinations) {            NSMutableArray* newCombo = [NSMutableArray arrayWithArray:combo];            [newCombo addObject:NSNumber numberWithInteger:i];            combinations = [NSArray arrayWithArray:newCombo];        }    }        return combinations;}
    
   

代码解释

• 基本情况处理：当 repetitions 为 0 时，返回一个包含一个空数组的数组。
• 递归调用：调用自身方法生成不包含最后一个元素的所有组合。
• 元素添加：对于每一个组合，添加一个新的元素（从 1 到 repetitions），生成新的组合。
• 结果返回：最终返回所有可能的组合数组。

通过这种递归的方式，我们可以生成所有可能的带有重复元素的组合。这种方法不仅简单易懂，而且对于不同的 repetitions 值都能有效工作。

转载地址：http://njnfk.baihongyu.com/