从n个自然数中任取r个数的所有组合（递归算法）

最新推荐文章于 2024-09-24 00:15:50 发布

转载最新推荐文章于 2024-09-24 00:15:50 发布 · 3.5k 阅读

c++ 专栏收录该内容

1 篇文章

订阅专栏

本文提供了一个使用递归方法在数组中查找元素并打印序列的程序示例，包括输入验证和输出格式化。

template<class T>
int DFS_FindNext(T arr[], int nMaxElm, int nDepth)
{
    int n = nDepth-1, c = nMaxElm-nDepth;
    for (++arr[n]; n>=0 && arr[n]>c+n; ++arr[--n]);
    if (n<0) return 0;
    for (int t = n+1; t<nDepth; ++t) arr[t] = arr[t-1],++arr[t];
    return 1;
};
int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)==2)
    {
        int arr[30], outmap[30];
        {for(int t=0;t<m;++t)arr[t]=t,outmap[t]=t+1;}
        do
        {
            for(int t=0; t<n; ++t)
            {
                printf(" %d", outmap[arr[t]]);
            }
            putchar('\n');
        }while(DFS_FindNext(arr, m, n));
    }
    return 0;
}