单词搜索（递归）

题目链接： https://leetcode.cn/problems/word-search/

题意：

给定二维char数组，询问是否能够有路径来获得给定的字符数组
无法改为动态规划表

class Solution {
public:bool exist(vector<vector<char>>& board, string word) {int n=board.size();int m=board[0].size();for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(f(board,n,m,word,i,j,0)){return true;}}}return false;}bool f(vector<vector<char>>&board,int n,int m,string w,int i,int j,int k){//basecase!if(k==w.size()){return true;}if(i<0||i>=n||j<0||j>=m||w[k]!=board[i][j])return false;//trybool ans=false;char tmp=board[i][j];board[i][j]='0';ans=f(board,n,m,w,i-1,j,k+1)||f(board,n,m,w,i+1,j,k+1)||f(board,n,m,w,i,j-1,k+1)||f(board,n,m,w,i,j+1,k+1);board[i][j]=tmp;return ans;}
};