int* order = new int[m+1];   
 for(int i=0; i<=m; i++)
  order[i] = i-1;            // 注意這里order[0]=-1用來作為循環(huán)判斷標(biāo)識(shí)
 
 int count = 0;                               
 int k = m;
 bool flag = true;           // 標(biāo)志找到一個(gè)有效組合
 while(order[0] == -1)
 {
  if(flag)                   // 輸出符合要求的組合
  {  
   for(i=1; i<=m; i++)                   
    cout << a[order[i]] << " ";
   cout << endl;
   count++;
   flag = false;
  }

  order[k]++;                // 在當(dāng)前位置選擇新的數(shù)字
  if(order[k] == n)          // 當(dāng)前位置已無數(shù)字可選，回溯
  {
   order[k--] = 0;
   continue;
  }    
 
  if(k < m)                  // 更新當(dāng)前位置的下一位置的數(shù)字         
  {
   order[++k] = order[k-1];
   continue;
  }
 
  if(k == m)
   flag = true;
 }

 delete[] order;
 return count;
}

 // 回溯方法
 cout << combine(a,N,3) << endl;

 // 遞歸方法
 int b[M];
 combine(a,N,M,b,M);

 return 0;
}

 for(;;)
 {
  BidirectionalIterator ii = i;
  --i;
  // 以上，鎖定一組（兩個(gè)）相鄰元素
  if (*i < *ii)                     // 如果前一個(gè)元素小於後一個(gè)元素
  {
   BidirectionalIterator j = last;  // 令 j指向尾端
   while (!(*i < *--j));            // 由尾端往前找，直到遇上比 *i 大的元素
   iter_swap(i, j);                 // 交換 i, j
   reverse(ii, last);               // 將 ii 之後的元素全部逆向重排
   return true;
  }
  if (i == first)                   // 進(jìn)行至最前面了
  {
   reverse(first, last);            // 全部逆向重排
   return false;
  }
 }
}

 copy(iv.begin(),iv.end(),ostream_iterator<int>(cout," "));
 cout << endl;
 while(next_permutation(iv.begin(),iv.end()))
 {
  copy(iv.begin(),iv.end(),ostream_iterator<int>(cout," "));
  cout << endl;
 }

 return 0;
}