JavaScript 递归地获取字符串的所有子字符串

在提供的问题陈述中，我们的目标是使用JavaScript递归地获取给定字符串的所有子字符串。因此，我们将创建一个递归函数，可以生成给定输入字符串的所有可能子字符串。

理解问题陈述

问题陈述要求我们创建一个递归函数，该函数可以使用JavaScript生成给定输入字符串的所有可能子字符串。子字符串是输入字符串中的任何连续字符序列。例如：输入字符串”xy”，则可能的子字符串有”x”，”y”和”xy”。

步骤

步骤1 - 通过定义函数并将字符串作为参数传递给它来启动程序。

步骤2 - 定义一个数组来保存子字符串的结果数组，并将其初始化为零值。

步骤3 - 使用另一个递归函数，并传递两个参数作为起始索引和结束索引。

步骤4 - 声明一个基准案例，并检查结束索引是否等于字符串长度。如果相等，则返回。

步骤5 - 在递归情况中，我们将检查起始索引是否大于结束索引，然后再次调用递归函数并将结束索引增加1。

步骤6 - 否则，通过切片字符串并传递起始索引和结束索引来推送结果。然后再次调用递归函数。

步骤7 - 调用递归函数并返回结果。

代码

// function to get the substrings for the given string
function getAllSubstrings(str) {
   let result = [];

   function recurse(startIndex, endIndex) {
      // Base case
      if (endIndex === str.length) {
         return;
      }

      // Recursive case
      if (startIndex > endIndex) {
         recurse(0, endIndex + 1);
      } else {
         result.push(str.slice(startIndex, endIndex + 1));
         recurse(startIndex + 1, endIndex);
      }
   }

   recurse(0, 0);
   return result;
}

const inputStr = "wxyz";
const subStr = getAllSubstrings(inputStr);
console.log(subStr);