| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 664 人关注过本帖
标题:递归算法:找出n个自然数取r个数的组合,求解释,详细点
只看楼主 加入收藏
风雨123
Rank: 2
等 级:论坛游民
帖 子:84
专家分:65
注 册:2013-2-23
结帖率:66.67%
收藏
已结贴  问题点数:10 回复次数:3 
递归算法:找出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);
}
}


搜索更多相关主题的帖子: 自然数 include 
2013-08-05 06:54
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:4 
为什么代码是贴着墙的?

仰望星空...........不忘初心!
2013-08-06 00:13
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:4 
ALT+F8

DO IT YOURSELF !
2013-08-06 22:59
我爱敲代码
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:70
专家分:165
注 册:2013-4-23
收藏
得分:4 
#include<stdio.h>
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++;
   printf("%d\t%d\t%d\n",k,j,i);
}
printf("%d\n",t);
return 0;
}
2013-08-08 10:46
快速回复:递归算法:找出n个自然数取r个数的组合,求解释,详细点
数据加载中...
 
   



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

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