线性DFS理解

线性DFS理解

线性dfs的理解:
1，例子
输入一个n,输出以n开始的所有严格递减序列的个数，例如：当n=3时，以n开始的严格递减序列有：(3,2),(3,1),(3,2,1)。
样例：
input:

3

output:

3

怎么样求解这个问题，想必大家已经有了自己的解题思路，但是小编现在这里讲一下小编的做法：

小编喜欢dfs暴搜，所以小编的第一想法就想到dfs。

解题代码

#include <iostream>
using namespace std;
int n;
int cnt=0;
void dfs(int a,int b)
{
   
	cnt=cnt+1;// dfs()函数执行一次都对应一个序列