int C[1001][1001]; // 根據(jù)實(shí)際需要開(kāi)數(shù)組，必要時(shí)采用高精度類型
//……
memset(C,0,sizeof(C));
for (int i=0;i<=n;i++)
{
C[i][0]=1;
for (int j=0;j<=i;j++)
C[i][j]=C[i-1][j-1] + C[i-1][j];
}

int C[1001]; // C[m]其實(shí)表示C[n][m]，必要時(shí)采用高精度類型
……
C[0]=1;
if (m>n-m) m=n-m;
for (int i=1;i<=m;i++)
C[i] = (n-i+1) * C[i-1] / i; // 如果怕溢出，可以把中間結(jié)果轉(zhuǎn)化成long long。

int item[N]; // 第i位要放置的數(shù)字
bool used[N];
int n,m;

void full_ permutation(int depth)
{
if (depth==n)
{
// print(); // 輸出結(jié)果
return;
}
for (int i=0; i<n; i++)
if (!used[i])
{
used[i]=true;
item[depth]=i+1;
try(depth+1);
used[i]=false; // 別忘記清除”使用”標(biāo)記
}
}

void combination(int depth, int p)
{
if (depth==m)
{
// print(); // 輸出結(jié)果
return;
}
for (int i=p+1 ; i<n-(m-depth) ; i++)
{
// 由于后面的元素一定前面的大，所以不需要標(biāo)記used了。
item[depth]=i;
try(depth+1);
}
}
combination(0,0);

void full_combination(int l, int p)
{ 
for (int i=0; i<l; i++) // 每次進(jìn)入遞歸函數(shù)都輸出
cout<<item[i]<<" "; 
cout<<endl; 
for (int i=p; i<n; i++)
{ 
item[l] = i; // 在l位置放上該數(shù)
full_combination(l+1, i+1); // 填下一個(gè)位置
} 
}
full_combination(0, 0); 

int a[N]; // 初始化：a[i]是字典序最小的排列, 0≤i＜N
int j,k, p,q, temp;
j=(n-1) - 1;
while ((j>=0)&&(a[j]>a[j+1])) j--; // 從右往左尋找第一個(gè)小于右邊的數(shù)，位置為j。
if (j>=0) // 如果j<0說(shuō)明已經(jīng)排完了。
{
k=n-1;
while (a[k]<a[j]) k--; // 在j位置的右邊尋找大于aj的最小數(shù)字ak（位置k）
swap(a[j], a[k]); // 將aj與ak的值進(jìn)行交換
for (p=j+1,q=n-1; p<q; p++,q--) // 將數(shù)列的j+1位到n位倒轉(zhuǎn)
swap(a[p], a[q]);
}

int a[M]; // 初始化：a[i]是字典序最小的排序, 0≤i＜M，1≤a[i]≤N
//……
int j=m-1;
while ((j>=0)&&(a[j]==n-(m-1 -j))) j--;
if (i>=0)
{
a[j]++;
for (int k=j+1; k<m; k++) a[k]=a[k-1]+1;
}