Matlab 代码生成组合数 - 递归实现

"""\nfunction combinations(n, k)\n combinationHelper(n, k, []);\nend\n\nfunction combinationHelper(n, k, prefix)\n if k == 0\n disp(prefix);\n return;\n end\n \n if n == 0\n return;\n end\n \n combinationHelper(n-1, k, prefix);\n combinationHelper(n-1, k-1, [prefix, n]);\nend\n"""\n在这个代码中，combinations函数是一个接口函数，它接受两个参数：n表示总共的元素个数，k表示每个组合中的元素个数。它调用了combinationHelper函数来实际生成组合数。\n\ncombinationHelper函数是一个递归函数，它接受三个参数：n表示当前可选的元素个数，k表示还需要选择的元素个数，prefix表示已经选择的元素列表。当k为0时，表示已经选择了足够的元素，此时将结果打印出来。当n为0时，表示已经没有元素可选，此时返回。否则，递归调用combinationHelper函数两次，一次是不选择当前元素，一次是选择当前元素，并更新参数。\n\n使用这个代码，可以通过调用combinations函数来列出所有的组合数情况，例如combinations(5, 3)将会列出从1到5中选择3个元素的所有组合数情况。