深度优先搜索——搜索与回溯，从n个数中取出r个数的排列

5.2.1

#include<cstdio>
#include<iostream>
#include<iomanip>
using namespace std;
int num=0,a[10001]={0},n,r;
bool b[10001]={0};
int search(int);
int print();
int main()  //从N个数中取出R个数的排列 
{
	cout<<"input n,r:";
	cin>>n>>r;
	search(1);
	cout<<"number="<<num<<endl;
} 
int search(int k)  //一个参数。k代表排列中的第几个数 
{
	int i;
	for(i=1;i<=n;i++)
	  if (!b[i])
	  {
	  	a[k]=i;
	  	b[i]=1;
	  	if (k==r) print();
	  	  else search(k+1);
	  	b[i]=0;
	  	
	  }	  
}
int print()
{
	num++;
	for(int i=1;i<=r;i++)
	  cout<<setw(3)<<a[i];
	cout<<endl;
}