如何用C语言回溯算法实现从N个数中选取M个数的组合计算？

本文共计354个文字，预计阅读时间需要2分钟。

前言：在平时的算法题目中，经常会遇到组合数相关的问题，例如从N个数中选取M个数的情况。利用for循环也可以处理这类问题，但其可扩展性不强。以下是这个模板的参考实现。

pythondef combination(n, m): result=[] for i in range(m): for j in range(n - i): result.append([i, j]) return result

前言

在平时的算法的题目中，时常会遇到组合数相关的问题，暴力枚举。在N个数中挑选M个数出来。利用for循环也可以处理，但是可拓展性不强，于是写这个模板供以后参考。

两个函数和全局变量可以直接用。