1.输入 输出 做了什么 2.假设有了更小规模函数,来变更大函数 在这里dfs作用是选出第step到n位的数并且打印
2.现在这次第一位选了什么的给进去然后dnf(step+1)就是选出step+1 到最后一位并且打印,所以已选好一个组合了,这时候要把我们在第step位选的i拿回来,进入下次循环从i等于2开始,1应该是可以用的,你可以手动自然按人类方法排一下
3.代码如下
/*全排列问题*/
#include<iostream>
using namespace std;
int a[10],book[10],n;//数组a用来分别存储这n个数(n<10),数组book用来记判断每个数组a的每个元素是否被访问。
void dfs(int step)//step用来指向数组a的下标
{
int i;
if(step==n+1)//如果已经在数组a里放好了这n个数,则输出这一个排列并返回,重新寻找下一种排列方法
{
for(i=1;i<=n;i++)
{
cout<<" "<<a[i];
}
cout<<endl;
return;
}
for(i=1;i<=n;i++)
{
if(book[i]==0)//如果book[i]未访问,则放入数字
{
a[step]=i;//将数字放入a数组
book[i]=1;//数字放入后标记已访问
dfs(step+1);//开始在a数组中放下一个数字
book[i]=0;//每次放完要重置为未访问
}
}
return;
}
int main()
{
cout<<"n:";
cin>>n;
dfs(1);
return 0;
}
```组合
```c
#include<bits/stdc++.h>
using namespace std;
int r,a[100],n;
void dfs(int k){//搜索第k个数
int i;
if(k==r+1){
for(i=1;i<=r;i++){
cout<<setw(3)<<a[i];//输出,场宽为三
}
cout<<endl;
return ;//回到前一层
}
for(i=a[k-1]+1;i<=n;i++){
a[k]=i;
dfs(k+1);//直接进行下一次调用
}
}
int main()
{
cin>>n>>r;
dfs(1);
return 0;
}
组合
```cpp
```cpp
#include <stdio.h>
#include <iostream>
using namespace std;
bool used[30];
int ans[30];
int n,r;
void dfs(int u)
{
if(u == r + 1)//注意:是r + 1 不是r //如果满足R个数据,则输出
{
for (int i = 1;i <= r;i ++)
printf("%d ",ans[i]);
printf("\n");
return ;
}
for (int i = ans[u - 1] + 1;i <= n;i ++)//注意:i的起点是ans[u - 1] + 1 如果有n个数字,就循环n次来检查是否被选中
{
if(used[i] == 0)//如果没有被选中
{
ans[u] = i;//如果没有被选中,就把i放到ans[]中
used[i] = 1;//used[2] = 1表示2这个数已经被选过了 used[3] = 1表示3这个数已经被选过了
dfs(u + 1);//继续选下一个数字 dfs(1):选第1个数 dfs(2):选第2个数 dfs(n + 1):打印,退出
used[i] = 0;//打印完毕,把该数字取消
}
}
}
int main()
{
cin >> n;
cin >> r;
dfs(1);//选择第一个数字
return 0;
}