标题:求教一个递归法!
取消只看楼主
lixang
Rank: 1
等 级:新手上路
帖 子:231
专家分:0
注 册:2006-7-15
 问题点数:0 回复次数:1 
求教一个递归法!
求助!用递归法做下列一道习题!

找n个数的中r个数的组合。要求
输入:n,r=5 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
、、、、、、、等

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

搜索更多相关主题的帖子: 递归 
2006-08-27 20:29
lixang
Rank: 1
等 级:新手上路
帖 子:231
专家分:0
注 册:2006-7-15
得分:0 
1以下是引用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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-86424-1-1.html




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

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