使用回溯法求所有从n个元素中取m个元素的组合

2014-11-23 22:25:54 ? 作者: ? 浏览: 3

标签: 使用回溯所有元素组合

不多说了，直接上代码，代码中有注释，应该不难看懂。

#include   
#include   
  
typedef char ELE_TYPE;  
#define ELE_FMT "%c"  
  
//元素类型和格式符号使用宏定义,很容易改为其他数据类型，如数组类型改为int，则格式符改为"%d ".  
void printCombo(int idx_arr[], ELE_TYPE eArr[],int m)  
{  
    int i;  
    for (i=0;i

本程序为纯正的C语言，可将代码另存为combo.c。在VC2008和GCC中编译通过。