走马灯算法实现C语言组合生成

走马灯算法的组合逻辑，蛮适合用来从 N 个元素中挑出 M 个的那类问题。像书里提到的那种组合题，其实用这套方法搞定挺高效。你不用递归、不用额外开栈，思路清晰，跑得也快。

走马灯的核心思路，挺像你转珠子，转一圈回来又从头来。比如一个包含 5 个元素 的数组，要取出 3 个组合，你就能用这个算法顺着逻辑，走一遍、记一遍，组合自然就生成了。

代码实现也不复杂，直接用循环模拟组合位置变换，核心几行就能跑起来。像下面这种：

for (i = 0; i < m; i++) {
  a[i] = i;
}
// 生成组合逻辑
while (...) {
  // 输出组合
  // 更新位置
}

要注意一点，数组越大，组合越多，虽然性能还不错，但别忘了加个计数限制，不然你机器真有转疯。

顺便推荐几个相关资源，有 JS、VHDL、jQuery 版本的“走马灯”效果，虽然它们更偏视觉展示，但逻辑上也挺有意思，参考起来也能帮你开拓思路。

如果你正好在看《Linux C 编程一站式学习》，做到第 8 章第 8.3 节，不妨试试用走马灯法写一遍，练手效果不错。