编程求解:
输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,
输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.
分析:递归法
思路:
1.首先判断,如果n>m,则n中大于m的数不可能参与组合,此时置n = m;
2.n=m,n本身符合条件,输出;
3.n<m,将n分两种情况求解,(1)n没有加入,取n = n - 1; m = m;递归下去;(2)n加入,取n = n - 1, m = m - n,递归下去
给出代码:
#include <stdio.h>
int result[100];
void BagProblem(int n,int m,int index);
int main()
{
int n,m;
while (printf("Please input n and m: "),scanf("%d%d",&n,&m)!=EOF)
{
BagProblem(n,m,0);
printf("\n");
}
return 0;
}
void BagProblem(int n,int m,int index)
{
int i;
if (n<1||m<1)
{
return ;
}
if (n>m)
{
n=m;
}
if (n==m)
{
printf("%d ",n);
for (i=0;i<index;i++)
{
printf("%d ",result[i]);
}
printf("\n");
}
result[index++]=n;
BagProblem(n-1,m-n,index);
index--;
BagProblem(n-1,m,index);
}