Question

c语言问题（穷举）！在线 急！！！

给出x,y把x个数放入y个集合中（可重复，可空）
例：5苹果放入2篮子（可空）：50 41 32 3种。
求公式或c代码
忘了说了，只要方案总数- -
不用打出。。
不过差不多谢了~

Answer 1

//这题还真难,呵呵,不过不在话下,用dev c++调试过了,楼上的不对吧
//排列组合公式:C(x+1,y - 1)/A(y,y)

//C语言实现:

#include <stdio.h>

int main(void){
long long int result;
int x,y;
printf("请输入x和y\n");
scanf("%i%i",&x,&y);
long long int fact(int n);

result=fact(x+1)/(fact(y-1)*fact(x-y+2)*fact(y));

printf("%i",result);

return 0;
}

//为了方便,先写个阶乘函数

long long int fact(int n){
long long int r = 1;
for(int i = 1;i < n + 1;++i){
r *=i;
}

return r;
}

Answer 2

写好了：
#include<stdio.h>
int a[10000]={0};
int x,y;

void print()
{
int i;
for(i=y; i>0; --i)
printf("%d ",a[i]);
printf("\n");
}

void dfs(int t,int sum)
{
int i;
for(i=a[t-1]; i<=sum; ++i)
{
a[t]=i;
if(t==y)
{
if(sum==i) print();
}
else dfs(t+1,sum-i);

a[t]=0;
}
}

int main()
{
scanf("%d%d",&x,&y);
dfs(1,x);
return 0;
}