[推荐][穷举法][数学里的组合]
问题:找出n个自然数(1,2,3,- - - - -,n)中r个数的组合。这里假设r=3。例如n=5。则有如下可能组合:5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
程序如下:
#include<stdio.h>
void main()
{
int i,j,k,n;
printf("please input n:\n");
scanf("%d",&n);
for(i=n;i>=1;i--)
for(j=n;j>=1;j--)
for(k=n;k>=1;k--)
if((i!=j)&&(i!=k)&&(j!=k)&&(i>j)&&(j>k))
printf("%3d,%3d,%3d\n",i,j,k);
}
这条是高程里的。。。。。。我在一本复习资料上找到的。发上来给大家看看。