Python 在字符矩阵中递归搜索单词
我正试图为家庭作业编写一个程序，使用递归在矩阵（2x2或更多）中搜索一个单词，它可以从左到右或从上到下（没有其他方向），例如，如果我在矩阵中搜索Python 在字符矩阵中递归搜索单词,python,recursion,Python,Recursion,我正试图为家庭作业编写一个程序，使用递归在矩阵（2x2或更多）中搜索一个单词，它可以从左到右或从上到下（没有其他方向），例如，如果我在矩阵中搜索ab，[[['a'，'b']，['c'，'d']，程序应该返回单词的写入方向（横过）、起始索引（0）、结束索引（2）以及行或列的索引（0） 我的问题是我有递归的想法，但我不能实现它。我试图把问题分解成更多的小问题，比如在给定的行中搜索单词，我首先考虑最小的情况，即2x2矩阵，在第一行和第一列，我需要在第一个字符的右边和底部搜索一个，并检查它们是否等于给定
ab[[['a'，'b']，['c'，'d']我的问题是我有递归的想法，但我不能实现它。我试图把问题分解成更多的小问题，比如在给定的行中搜索单词，我首先考虑最小的情况，即2x2矩阵，在第一行和第一列，我需要在第一个字符的右边和底部搜索一个，并检查它们是否等于给定的字符串，然后给我的递归函数一个索引为+1的小问题
然而，在递归的基本情况下，我想不出如何使我的函数返回，两天来我一直在尝试解决它并想办法实现它，我无法编写我所想或绘制的代码。
请注意，我不能使用任何循环，如果有人能将我推向正确的方向，我将非常感激，任何帮助都将非常感谢，提前谢谢 编辑：更多示例：
对于矩阵的输入：
[['a'，'b'，'c']，['d'，'e'，'f']，['g'，'h'，'i']使用字符串
ab使用字符串
be使用字符串ghi:cross，2,0,3我假设可以从任何位置找到我们要查找的单词，但我们只能从上到下或从左到右移动 在这种情况下，您应该有一个函数，该函数接受起始索引和方向，然后该函数从给定索引开始沿着给定方向继续移动，并一直移动，直到它没有发现不匹配，并且它仅根据给定字符串的匹配返回true或false 现在你需要为矩阵的每个索引调用这个函数，以及从上到下和从左到右的两个方向，在任何索引，如果你得到的函数输出为true，那么你已经找到了答案 这是一个非常基本的想法，接下来它取决于你想如何优化这个方法中的东西
更新： 避免使用循环 我可以想到的另一种方法是，我们现在定义的函数将获取要查找的行、列和字符串。因此，在每次调用时，您将首先检查给定行和列中的字符是否与给定字符串的第一个字符匹配，如果匹配，那么它将调用另外两个函数，一个在右方向，另一个在下方向，以及删除第一个字符的字符串 现在要检查矩阵的所有列，无论如何都要使用完全相同的字符串在向下和向右方向调用函数 基本情况是，如果您到达字符串的末尾，那么您已经找到了答案，您将返回True，否则返回False 这里还要注意的一点是，如果4个函数调用中的任何一个都给出了True响应，那么当前行/列也将返回True
干杯 起始索引（0）、结束索引（2）和行或列的索引（0）起始索引
02a[0][0][0][1][0][1]1,0,2beb[0][1]e[1][1][0][1][1][1]102