c++组合数的输出

前言一、代码展示

关键点在于 把前面那个数限制成小于后面那个数即可 就不会再出现输出1 5 3 和1 3 5 这种情况了

#include

using namespace std;

const int N=25;

int p[N];	//记录
int n,r;
bool bk[N];	//标记

void dfs(int dep,int pre)
{
	if(dep==r+1)
	{
		for(int i=1;i<=r;i++) cout<pre)) 
		{
			bk[i]=true;
			p[dep]=i;
			dfs(dep+1,i-1);
			//恢复现场
			bk[i]=false;
			
		}
	}
}

int main()
{
	cin>>n>>r;
	dfs(1,0);
	return 0;
}