当n=5 r=3；
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 <iostream>
using namespace std;
int main()
{
int n=5,i,j,k,t;
t=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1'k<=n;k++)
if(i<j && j<k)
{
   t++;
cout<<i<<" "<<j<<" "<<k<<endl;
}
cout<<t<<endl;
return 0;
}





另一种方法：


//递归
comb(int m,int k)
{
  int i,j;
for(i=m;i>=k;i--)
{
  a[k]=i;
  if(k>1)
comb(i-1,k-1);
else
{
  for(j=a[0];j>0;j--)
cout<<a[j]<<" ";
cout<<endl;

}
}
}
int main()
{
  int n,r;
cin>>n>>r;
if(r>n)
cout<<"error"<<endl;
else
{
   a[0]=r;
  comb(n,r);
}
}

[ 本帖最后由 风雨123 于 2013-8-4 17:08 编辑 ]

为什么我感觉下面的代码是错的。

加上头文件#include <iostream>
          using namespace std;
运行是对的。求解释。

我觉得可以比较下二者哪个更好，时间复杂度和空间复杂度比较下

我的分析:(没上编译器调试哈,懒得拷代码)
  if(k>1)
comb(i-1,k-1);
这个保证了k最小是1

  for(j=a[0];j>0;j--)
cout<<a[j]<<" ";
cout<<endl;
这个明显是在打印结果

a[0]=r;
那就是说除了这里,第0个元素没地方赋值啊
那么,打印的结果必定包含r
但是结果明显不是啊...

我是不是看漏了什么?