[转]NYOJ-组合数-32
大学生程序代写
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
http://www.cnblogs.com/java20130808/archive/2013/07/15/3241313.html
/*组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
找出从自然数1、2、… 、n(0
*/
#include<stdio.h>
//#include<stdlib.h>
int a[10];
void fun(int n,int k)
{
int i,j;
for(i=n;i>0;--i)//每个递归里也有这个循环!!!
{//<BR> //printf("%d%d\n",i,k);
a[k]=i;
if(k>1 )
fun(i-1,k-1);//递归,不是fun(n-1,k-1),否则会重复的
else
{
for(j=a[0];j>0 ;--j)
printf("%d",a[j]);
printf("\n");
}
}
}
int main()
{
int n,k;
scanf("%d%d",&n,&k);
a[0]=k;
fun(n,k);
//system("pause");
return 0;
}