Question

我有这段代码：

var al = ["A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"];

function output(a, ind) {
    if (!ind) {
        ind = 0;
    }

    if (ind < 26) {
        var newtext = document.createTextNode(recursString(a[ind], ind));
        var br = document.createElement("br");
        var para = document.getElementById("hello");
        para.appendChild(newtext);
        para.appendChild(br);

        output(a, ++ind);
    }
}

var iter = 0;
var s = "";

function recursString(str, i) {
    if (i === 0) {
        s += str;

        return s;
    }

    if (iter < i) {
        s += str;
        iter++;

        recursString(str, i);
    }

    return s;
}

它输出如下字符串：

A
AB
ABC
ABCD
ABCDE
etc.

但我需要：

A
BB
CCC
DDDD
EEEEE
etc.

我需要使用仅递归。我怀疑，根据调试，s变量不能正常工作.. 我如何解决它，让它按我想要的方式工作？

Answer 1

每次都应附加相同的字母，并在长度为alfabet + 1中的字母索引时停止：http://jsfiddle.net/5h4sX/。

请注意，您当前正在更改函数外部的变量。您也可以将它们与每个递归调用一起传递，但如果您想让它更易于理解，则不需要这样做。

var str = "",
    iter = 0;

function recursString(letter, totalLength) {
    str += letter; // add letter

    if (iter === totalLength) { // stop recursing
        return str; // return what we have built up
    } else if (iter < totalLength) {
        iter++; // increment iteration variable
        return recursString(letter, totalLength); // return the result of a recursive call
    }
}

您需要在每次递归调用之前重置变量：

str = "";
iter = 0;
var newtext = document.createTextNode(
    recursString(a[ind], ind)
);

Answer 2

忘记全局变量iter和str，您可以将最后一个函数替换为：

function recursString(str, ind) {
  return ind == 0 ? str : str+recursString(str, --ind);
}

这可以用更加扩展的形式重写，如下所示：

function recursString(str, ind) {
  if (ind == 0)
    return str;
  else {
    ind -= 1;
    return str + recursString(str, ind);
  }
}

递归字符串输出

2 个答案: