紧急求助!组合算法问题!

[mnbhy]

// job2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"

using namespace std;
void main()
{
int n,r,t,j,k;
int a[100],b[100];

cout<<"input n,r:"; 从n个元素中取r个进行组合

cin>>n>>r;

for(t=1;t<=r;t++)
{
a[t]=t;
b[t]=n-r+t;
}

k=r;
j=0;
do

{
if (k=r)
{
j=j+1;
cout<<j<<"[";
for(t=1;t<=r;t++)
cout<<a[t]<<" ";
cout<<"]"<<endl;
}

if(a[k]<b[k])
{
a[k]+=1;

if(k<r)
{
for(k=k+1;k<=r;k++)
a[k]=a[k-1]+1;
}
}
else
k=k-1;
}

while(k=0);

}
输入 5 3
结果: 1 [1 2 3]
后面就不会接着输出来了,第一个 1为序号!

[珍惜生命远离CPP]

判断有错误while(k=0);
这里应该是!=吧
另外算法也有问题.

[mnbhy]

using namespace std;
void main()
{
int n,r,t,j,k;
int a[100],b[100];

cout < <"input n,r:"; 从n个元素中取r个进行组合

cin> > n> > r;

for(t=1;t <=r;t++) 这句是生成组合和上界直

do
{
....
if(a[k] <b[k]) 从最后递增１产生新的排列！

}
while(k=0); 这个语句组合

如果k!=0,那是死循环了哦！

[野男孩]

看注释~

void main() 
{ 
int n,r,t,j,k; 
int a[100],b[100]; 

cout < <"input n,r:"; //从n个元素中取r个进行组合 

cin> > n> > r; 

for(t=1;t <=r;t++) 
{ 
a[t]=t; 
b[t]=n-r+t; 
} 

k=r; 
j=0; 
do 

{ 
if (k=r) //k==r
{ 
j=j+1; 
cout < <j < <"["; 
for(t=1;t <=r;t++) 
cout < <a[t] < <" "; 
cout < <"]" < <endl; 
} 

if(a[k] <b[k]) 
{ 
a[k]+=1; 

if(k <r) 
{ 
for(k=k+1;k <=r;k++) 
a[k]=a[k-1]+1; 
} 
}   
else 
k=k-1; 
} 

while(k=0); //k!=0

} 

[mnbhy]

k!=0后,刚才竟然无限循环,仔细检查了下,OK了,谢谢大家的帮助!