| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6990 人关注过本帖
标题:递归算法:找出n个自然数取r个数的组合,求解释,详细点
取消只看楼主 加入收藏
风雨123
Rank: 2
等 级:论坛游民
帖 子:84
专家分:65
注 册:2013-2-23
结帖率:66.67%
收藏
已结贴  问题点数:10 回复次数:1 
递归算法:找出n个自然数取r个数的组合,求解释,详细点
当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 编辑 ]
搜索更多相关主题的帖子: color 自然数 include 
2013-08-04 17:06
风雨123
Rank: 2
等 级:论坛游民
帖 子:84
专家分:65
注 册:2013-2-23
收藏
得分:0 
加上头文件#include <iostream>
          using namespace std;
运行是对的。求解释。
2013-08-05 06:34
快速回复:递归算法:找出n个自然数取r个数的组合,求解释,详细点
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021654 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved