标题:帮忙看看问题在哪里?从n个元素中取出k个元素的组合算法
取消只看楼主
xichong
Rank: 7Rank: 7Rank: 7
来 自:四川南充
等 级:黑侠
威 望:2
帖 子:146
专家分:582
注 册:2009-6-10
结帖率:100%
已结贴  问题点数:20 回复次数:1 
帮忙看看问题在哪里?从n个元素中取出k个元素的组合算法
#include <stdio.h>
#define N 100
int a[N],nn;
void put(int *a,int m)//输出元素
{
    int i;
    for(i=1;i<=m;i++)
        printf("%d",a[i]);
    printf("\n");
}
void zuhe(int n,int k)//从n个元素中取出k个元素的组合
{
    nn=k;
    if(n==k)//1种组合
    {
        for(;n>0;n--)
            a[n]=n;
        put(a,nn);
    }   
     if(k==1)//k种组合
     {
         for(;n>0;n--)
        {
            a[k]=n;
            put(a,nn);
        }
     }
     if(k>1&&n>k)
     {
         zuhe(n-1,k);//1.从n-1个元素中取出k个元素的组合
         a[k]=n;//2.第k个元素取n;
         zuhe(n-1,k-1);//再从n-1个元素中取出k-1个元素的组合
     }
}
void main()
{
    zuhe(5,2);//从5个元素中取出2个元素的组合
}
搜索更多相关主题的帖子: 元素 算法 
2010-04-04 18:51
xichong
Rank: 7Rank: 7Rank: 7
来 自:四川南充
等 级:黑侠
威 望:2
帖 子:146
专家分:582
注 册:2009-6-10
得分:0 
哦,K==1时应该有n种组合吧,程序是那个意思
2010-04-04 20:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-301673-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.092085 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved