求DFS模板c++——on line stay

Question

象棋棋盘-->大马走目：输入终点n,m;输出路径总数？（走法可以走长1宽3的长方形）
代码我会自己打，所以只求D F S 模板 ，要c++的

Answer 1

#include<bits/stdc++.h>
using namespace std;
void dfs()//要加入参数 
{
    if()//到达目标 
    {
        
        cout<<"something";//输出到达目标的状态 
        return ;
    }
    for(int i=1;i<=n;i++)//n不固定 
    {
        if()
            dfs();
        
    }
}
int main()
{
    cin>>n>>m;
    dfs();//一般是1 
    return 0;
}