DFS题目 要理解递归函数的逐级返回(return)！！！

题目链接

题目不难 ，但是有很重要的知识点需要掌握，专门写一个博客记录下来。

要好好理解递归函数中return到底返回到哪里   链接

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include <stdlib.h>
using namespace std;
int p,q;
int dir[8][2]={
  {-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};
int vis[30][30];
int flag=0;
vector<char> v;
int num=0;
void dfs(int x,int y)
{
    /*为什么要在这里直接写输出？ 因为如果不在这里输出
    而是return的话，那么return返回的是上次递归调用该函数的地方
    即for循环中dfs处，那么随着函数的不断返回，可能会输出一种其他的结果，
    就不是最后我们想要的结果，这里要好好理解递归调用return的含义 
    也算是给我上了一课。这题没白做，又掌握一个我不会的知识点
    */
    if(num==p*q)
    {
        flag=1;
        int len=v.size();
            for(int