求教一个递归法！ - C++教室 - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 求教一个递归法！

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 459 人关注过本帖

标题：求教一个递归法！

只看楼主加入收藏

lixang

等　级：新手上路
帖　子：231
专家分：0
注　册：2006-7-15

楼主

问题点数：0 回复次数：3

求教一个递归法！

求助!用递归法做下列一道习题!

找n个数的中r个数的组合。要求：
输入：n,r=5 3
输出：
５４３
５４２
５４１
５３２
５３１
５２１
４３２
４３１
４２１
３２１
、、、、、、、等

[此贴子已经被作者于2006-8-27 20:30:32编辑过]

搜索更多相关主题的帖子: 递归　

2006-08-27 20:29

woodhead

等　级：新手上路
威　望：9
帖　子：1124
专家分：0
注　册：2005-7-18

第 2 楼

得分:0

[CODE]#include <iostream>
#include <algorithm>

using namespace std;

void func(int ar[], int n, int N, int SIZE, int index=0)
{
if(n==0)
{
for(int i=0; i<N; i++)
cout<<ar[i];
cout<<endl;
}
else
{
for(int i=index; i<SIZE-n+1; ++i)
{
swap(ar[i],ar[N-n]);
func(ar, n-1, N, SIZE, i+1);
swap(ar[i],ar[N-n]);
}
}
}

int main()
{
int ar[5] = {5,4,3,2,1};
func(ar, 3, 3, 5);
cin.get();
return 0;
}[/CODE]

2006-08-27 23:00

lixang

等　级：新手上路
帖　子：231
专家分：0
注　册：2006-7-15

第 3 楼

得分:0

¹以下是引用woodhead在2006-8-27 23:00:09的发言：
[CODE]#include <iostream>
#include <algorithm>

using namespace std;

void func(int ar[], int n, int N, int SIZE, int index=0)
{
if(n==0)
{
for(int i=0; i<N; i++)
cout<<ar[i];
cout<<endl;
}
else
{
for(int i=index; i<SIZE-n+1; ++i)
{
swap(ar[i],ar[N-n]);
func(ar, n-1, N, SIZE, i+1);
swap(ar[i],ar[N-n]);
}
}
}

int main()
{
int ar[5] = {5,4,3,2,1};
func(ar, 3, 3, 5);
cin.get();
return 0;
}[/CODE]

你的程序输出不全,仅仅输出10个，应该输出5*4*3=60个,比如125就没有输出等！

2006-08-28 14:32

flylee

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

第 4 楼

得分:0

程序是正确的，因为楼主要求的程序是求组合数，如果求排列数的话才应该是60

我写了一个求排列数的程序，大家可以看一下
[CODE]
#include <iostream>
using namespace std;

const int maxn=500;

bool used[maxn]={false};
int strd[maxn];
int n, r;

void make(int k)
{
if(k==r)
for(int i=n-1; i>=0; i--)
{
if(!used[i])
{
for(int j=0; j<r-1; j++)
cout<<strd[j]<<' ';
cout<<i+1<<endl;
}
}
else
for(int i=n-1; i>=0; i--)
{
if(used[i])continue;
strd[k-1]=i+1;
used[i]=true;
make(k+1);
used[i]=false;
}
}

int main()
{
cin>>n>>r;
make(1);
system("PAUSE");
return EXIT_SUCCESS;
}

[/CODE]

2006-08-28 14:48

快速回复：求教一个递归法！