耐人寻味的算法问题。

[myvicy]

找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件

我考虑是用循环加递归实现。
谁能给出详细的代码？

[xdspower]

自己写吧，这个应该不难的，主要还需要考虑n和r的值是否可以有有效组合，即n>=r

[pcboyxhy]

#include <stdio.h>

char used[20]={0};
int len, i, m, p[20];

void output()
{
printf("\n");
for(i=0; i<m; ++i)
printf("%d ", p[i]+1);
}

int pailie(int n)
{
int ii;
if(n==m)
output( );

for(ii=p[n-1]; ii<len; ++ii)
if(!used[ii])
{
used[ii] = 1;
p[n] = ii;
pailie(n+1);
used[ii] = 0;
}
return 0;
}

int main( )
{
int index = 0;
scanf("%d", &len);
scanf("%d", &m);
pailie(0);
}

不知道你要的是不是这个

[cy2005abc]

for(ii=p[n-1]; ii<len; ++ii)改为 for(ii=p[n-1]; ii<=len; ++ii)

[cy2005abc]

看错了,sorry

[myvicy]

pcboyxhy(-273.15℃)
n没有限制的。

[珍惜生命远离CPP]

标记一下，明天来做

[zhousqy]

哪里有算法，哪里就有pcboyxhy(-273.15℃)

[唐巧]

来晚了。。。

[crazy_lazy_pig]

n久以前 n 多人讨论过了, 有详悉的算法说明, 和原代码, 楼主就不会自己搜一搜?
不用递归, 两层循环足够了.

[myvicy]

楼上的，如果n和r的大小不确定也能两层循环搞定吗？
我是搜索不到，才来问的。

[挺拔的劲松]

找出自然数1，2，3……，n中任取r个数的所有组合。
#include<stdio.h>
#define MAXN 100
int a[MAXN];
void comb(int m, int k)
{
int i,j;
for(i=m;i>=k;i--)
{
a[k]=i;
if(k>1) comb(i-1,k-1);
else
{
for (j=a[0];j>0;j--) printf("%4d",a[j]);
printf("\n");
}
}
}

void main()
{
a[0]=3;
comb(5,3);
}

[malligator]

怎么样最后也得定下来的呀
不是有动态分配么??

http://community.csdn.net/Expert/topic/5143/5143758.xml?temp=4.392642E-02

[栗小游]

就是排列组合呗，呵呵，原来在大学的时候和宿舍的同学一起玩过，想出了很多很多方法，都挺有意思的……