從1, 2, 3, 4, 5, … n這n個數中求出r個數的組合，並輸出

/*深搜的方法求組合*/
#include <stdio.h>
int m, k, ans[100];
void comb(int top, int r) {
  if (r == 0) {
    for (int i = 1; i <= k; i++) printf("%d ", ans[i]);
    printf("\n");
    return;
  }
  for (int i = top; i >= 1; i--) {// 只能到沒有選過的數字中選擇
    ans[r] = i;
 

    comb(i-1, r-1);
  }
}
int main() {
  scanf("%d %d", &m, &k);
  comb(m, k);
  return 0;
}

從1, 2, 3, 4, 5, … n這n個數中求出r個數的排列，並輸出
看成有r個空格，再往空格里填數字，每一個空格有n種選擇並且要除去前面被其他空格佔了的數(vis[i] == 1)

#include <stdio.h>
#include <cstring>
int vis[100];
int ans[100];
int m, k;
void DFS(int n, int
 
 r) {
  if (r == 0) {
    for (int i = 1; i <= k; i++) printf("%d ", ans[i]);
    printf("\n");
    return;
  }
  for (int i = 1; i <= n; i++) {
    if (vis[i] == 0) {
      vis[i] = 1;
      ans[r] = i;
      DFS(n, r-1);
      vis[i] = 0;
      ans[r] = 0; // 可以寫可以不寫
    }
  }
}
int main() {
  scanf
 
("%d %d", &m, &k);
  memset(vis, 0, sizeof(vis));
  DFS(m, k);
  return 0;
} 

排列和組合的不同點：
組合： 就是指從給定個數的元素中取出指定個數(取出來就得到一種組合，不需要考慮元素的先後順序)
排列： 就是指從給定個數的元素中取出指定個數的元素進行排序(元素之間有先後順序)----不僅考慮哪幾個元素，還要考慮元素之間的順序
例如 從3個數1,2,3裡面選2個的排列是
(1 2).(2 1) .(2 3) (3 2) (1 3) (3 1) 共6種
而組合中 (1 2 ) (2 1) 算作一種 因為沒有前後順序
故組合就三種(1 2) (1 3) (2 3)