recursion 相关问题

递归是一种函数调用，函数调用自身。这些函数也称为递归函数。结构递归是一种解决问题的方法，其中问题的解决方案取决于对同一问题的较小实例的解决方案。

我正在做leetcode 79 C++解决方案，你需要在2D矩阵中查找单词。我用回溯来做到这一点类解决方案{ 民众：布尔回溯（int row，int col，int N，向量我正在做leetcode 79 C++解决方案，你需要在二维矩阵中找到单词。我正在用回溯来做到这一点 class Solution { public: bool backtrack(int row, int col, int N, vector<vector<char>>& matrix, const string& word, const int num_rows, const int num_cols, const int word_size, bool& result) { if (word[N]==matrix[row][col]) //Letter in matrix equals current word letter { if (N==word_size or result) //BASE CASE: Reached end of word return result = true; map_been[row][col] = true; //Cell is used if (row!=0 and map_been[row-1][col]==0)} //Going up backtrack(row-1, col, N+1, matrix, word, num_rows, num_cols, word_size, result); if (col!=num_cols and map_been[row][col+1]==0)} //Going right backtrack(row, col+1, N+1, matrix, word, num_rows, num_cols, word_size, result); if (row!=num_rows and map_been[row+1][col]==0)} //Going down backtrack(row+1, col, N+1, matrix, word, num_rows, num_cols, word_size, result); if (col!=0 and map_been[row][col-1]==0)} //Going left backtrack(row, col-1, N+1, matrix, word, num_rows, num_cols, word_size-1, result); map_been[row][col] = false; //clean-up map } return result; } bool exist(vector<vector<char>>& matrix, string word) { int num_rows = matrix.size(); int num_cols = matrix[0].size(); int word_size = word.size(); bool result=false; vector<vector<bool>> map_been (num_rows, (vector<bool> (num_cols, false))) for (int i=0; i<num_rows; i++) for (int j=0; j<num_cols; j++) //starting from every matrix position { if (backtrack(i, j, 0, matrix, word, num_rows-1, num_cols-1, word_size, result)) return true; } return false; } }; 在每个递归步骤中，我有 4 个变体：向上、向左、向右或向下，每个步骤都会产生新的递归。我想知道当我找到整个单词（基本情况）时如何结束所有递归，因为现在当我找到它时，程序会继续向左、向右等计数。使用递归的结果，一旦成功就返回。您还可以移动有效性检查以简化流程，并使用参数的大小而不是传递它们。这里有一个不同的建议： bool backtrack(int row, int col, int N, const vector<vector<char>>& matrix, const string& word) { return N == word.size() // Found it. || ( // Validity checks. row >= 0 && row < matrix.size() && col >= 0 && col < matrix[0].size() && N < word.size() && word[N] == matrix[row][col] // Keep searching. && ( backtrack(row-1, col, N+1, matrix, word) || backtrack(row, col+1, N+1, matrix, word) || backtrack(row+1, col, N+1, matrix, word) || backtrack(row, col-1, N+1, matrix, word))); }

c++ recursion backtracking

回答 1 投票 0

递归访问嵌套字典中的元素值

寻找一种更强大的方法来使用 MainKey（可以是任意深度）、SubKey（始终紧随 MainKey）和 Element（跟随 SubKey ...

python dictionary recursion nested

回答 1 投票 0

C++ - 如何使用递归绘制等腰直立三角形？

编写一个名为 DrawTriangle() 的递归函数，输出“*”线以形成一个正面向上的等腰三角形。函数 DrawTriangle() 有一个参数，一个表示基数的整数...

c++ recursion ascii-art

回答 1 投票 0

Maxima：递归求导

我正在尝试编写一些代码，通过求函数的导数来递归地找到泰勒系数，然后在基本情况下评估 x=0 处的导数。这是我的代码...