感謝一位好朋友和我分享了這樣的一份程式碼。

因為自己當時考慮的遞迴演算法相當糾結，怎樣遞迴都不大對，然後我的好朋友和我分享了一段這樣的程式碼，我現在分享給大家。

題目：在N個數中取M個數，用的方法使用的是開闢一個長度為100的int型陣列，

=========================================================

|  0  |  1  |  2  |  。。。。。。。。。。。。。。。。。。。。。。  |  99  |  100|

=========================================================

比如說測試資料為 4 2（也就是從1~4中取2個數有多少種方法）

步驟：

首先在陣列第0個位置上放第一個數 1，然後在第1個位置進行排列，依次放入2，3，4，3個數字；

當陣列第1個位置的數等於給定的數時，退回到第0個位置，將第0個位置的數換為2，然後再迴圈整個操作；

測試資料：

input:

4    2

output:

                1    2

1 3

1 4

                2    1

23

34

                3    1

3    2

34

                4    1

4    2

4    3

#include<iostream>
#include<cstring>
using namespace std;
int cs,n,m;
int a[100];
void f(int t)
{
    int i,j;
    if(cs==m)
    {
        for(i=1;i<=m;i++)
        {
            cout<<a[i];
        }
        cout<<endl;
        cs--;
    }
    else
    {
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=cs;j++)
            {
                if(a[j]==i)break;
            }
            if(j>cs)
            {
                cs++;
                a[cs]=i;
                f(i);
            }
        }
        cs--;
    }
}
int main()
{
    while(cin>>n>>m)
    {
        cs=0;
        f(0);
    }
    return 0;
}