蓝桥杯每日一练-c++喜羊羊与灰太狼（2）

描述

接上集说到，在红太狼平底锅的作用下，灰太狼终于丧失了争论的底气。接着，红太狼阐述了她的吃羊方式： n 只羊中选 m 只来吃，但这 m 只羊中，后面的羊序号一定不能小于前面的羊。不过这时候，红太狼也犯愁了，这样似乎也有很多种选法。

现在，作为观众的你，又 双双 叒叒叒 叕叕叕叕请编写一个程序，按照红太狼的要求，列出所有可行的吃羊顺序。

输入

输入二个整数 n,m。

输出

输出所有可行的顺序，每行一组。

样例

输入

3 2

输出

1 2
1 3
2 3

提示

数据范围

1≤m≤n≤10

这个题和上个题相比，就好像两个双胞胎，他们两个只有名字不一样，其他的都一样。（语文不好，可能不恰当）。这个题只是在上个题的基础上加个判断，只有后面比前面大就行了，方法和思路都是一样的！

代码如下：

#include<bits/stdc++.h>
using namespace std;
int vis[20];
int ans[20];
int n,m;
void dfs(int t) {
	if(t>m) {
		for(int i=1; i<=m; i++)
			cout<<ans[i]<<" ";
		cout<<endl;
		return;
	}

	for(int i=1; i<=n; i++) {
		if(vis[i]==0 && ans[t-1]<i) {//这里就是加的判断条件
			ans[t]=i;
			vis[i]=1;
			dfs(t+1);
			vis[i]=0;
		}
	}
}

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