求教一个递归法！
求助!用递归法做下列一道习题!找n个数的中r个数的组合。要求：
输入：n,r=5 3
输出：
５ ４ ３
５ ４ ２
５ ４ １
５ ３ ２
５ ３ １
５ ２ １
４ ３ ２
４ ３ １
４ ２ １
３ ２ １
、、、、、、、等
[此贴子已经被作者于2006-8-27 20:30:32编辑过]
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就没有输出等！
[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就没有输出等！