void swap(int *a, int *b) //交换函数
{int tmp;tmp =*a;*a=*b;*b=tmp;
}

func1( a[], n, m)if(m>n-1) return; endprint(a);for(i=m+1 to n-1)swap(a[m], a[i]);func1(a, n, m+1);swap(a[m], a[i]);end
end

调用：func1(a, n, 0)

 1 func1( a[], n, m)
 2 　　if(m==n-1)
 3 　　    print(a);
 4        return;
 5     end
 6  　 for(i=m+1 to n-1)
 7 　　　　swap(a[m], a[i]);
 8 　　　　func1(a, n, m+1);
 9 　　　　swap(a[m], a[i]);
10 　　end
11 end
12
13 调用：func1(a, n, 0)

 1 void func1(int a[], int m, int n)
 2 {
 3     for (int j=m; j<n; j++)
 4     {
 5         swap(&a[m], &a[j]);
 6         func1(a, m+1, n);
 7         swap(&a[m], &a[j]);
 8     }
 9     if (m==n-1)
10     {
11         for (int i=0; i<n; i++)
12         {
13             cout<<a[i]<<" ";
14         }
15         cout<<endl;
16         return;
17     }
18 }

 1 void func2(int a[], int n)
 2 {
 3     int cnt=1;
 4
 5     if (n>32 || n<=0)
 6     {
 7         return;
 8     }
 9     cnt = cnt<<n;
10
11     unsigned int tmp;
12     for (unsigned int i=0; i<=cnt; i++)
13     {
14         tmp = 1;
15         for (int j=0; j<n; j++)
16         {
17             if (i & tmp)
18             {
19                 cout<<a[j]<< " ";
20             }
21             tmp = tmp<<1;
22         }
23         cout<<endl;
24     }
25 }

 1 /// 求从数组a[1..n]中任选m个元素的所有组合。
 2
 3 /// a[1..n]表示候选集，n为候选集大小，n>=m>0。
 4
 5 /// b[1..M]用来存储当前组合中的元素(这里存储的是元素下标)，
 6
 7 /// 常量M表示满足条件的一个组合中元素的个数，M=m，这两个参数仅用来输出结果。
 8
 9 void combine( int a[], int n, int m,  int b[], const int M )
10
11 {
12
13   for(int i=n; i>=m; i--)   // 注意这里的循环范围
14
15   {
16
17     b[m-1] = i - 1;
18
19     if (m > 1)
20
21       combine(a,i-1,m-1,b,M);
22
23     else                     // m == 1, 输出一个组合
24
25     {
26
27       for(int j=M-1; j>=0; j--)
28
29       cout << a[b[j]] << " ";
30
31       cout << endl;
32
33     }
34
35   }
36
37 }

 1 void  func19(int m, int n) //非递归
 2 {
 3     int *arr;
 4     int i, pos;
 5
 6     if (m<n)
 7     {
 8         return ;
 9     }
10
11     arr = new int[n];
12
13     for (i=0; i<n; ++i)
14     {
15         arr[i] = i+1;
16     }
17
18     for (i=0; i<n; ++i)
19     {
20         cout<<arr[i]<<" ";
21     }
22     cout<<endl;
23
24     pos = n-1;
25     while(1)
26     {
27         if (arr[n-1] == m )
28         {
29             pos--;
30         }
31         else
32         {
33             pos = n-1;
34         }
35
36         arr[pos] ++;
37
38         for (i=pos+1; i<n; i++)
39         {
40             arr[i] = arr[i-1]+1;
41         }
42
43         for (i=0; i<n; ++i)
44         {
45             cout<<arr[i]<<" ";
46         }
47         cout<<endl;
48
49         if (arr[0] == m-n+1)
50         {
51             break;
52         }
53     }
54 }