javascript - 将罗马数字转换为阿拉伯数字——recursiv

Question

我是 JavaScript 的新手，在网站的帮助下学习 https://www.jshero.net/koans/roman1.html .

练习是编写一个转换器，将罗马数字从字符串“CDLXXXIII”转换为阿拉伯数字。

我编写了一个带有“while 循环”的有效代码，但该网站希望我使用递归函数来完成它。

这是我的代码:

function roman(roemische){
  let romBuchstaben = ['I','IV','V','IX','X','XL','L','XC','C','CD','D','CM', 'M'];
  let romZahlen = [1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000];
  let summe = 0;
  while (roemische.length > 0){
    let suchzeichen = roemische[0] + roemische[1];
    if (romBuchstaben.indexOf(suchzeichen) !== -1){
      summe += romZahlen[romBuchstaben.indexOf(suchzeichen)];
      roemische = roemische.substr(2,roemische.length-2);
    } else {
    summe += romZahlen[romBuchstaben.indexOf(roemische[0])];
    roemische = roemische.substr(1, roemische.length-1);

  }

  }
  return summe;
  }

(抱歉，var 是德语)。

我对递归不是很熟悉，有人可以给我一个例子吗？

问候马塞尔

Answer 1

您可以通过将带有罗马符号的对象作为键和十进制值来稍微更改值的存储。

为了创建一个递归函数，您可以添加一个退出条件，这里只是检查一个空字符串并在这种情况下返回零。

然后检查对象中是否有两个字符，如果是，则取值并将再次调用该函数的结果与字符串的其余部分相加。

如果不是只取第一个字符和值并再次调用该函数以获取字符串的其余部分。

function roman(number) {
    const
        values = { I: 1, IV: 4, V: 5, IX: 9, X: 10, XL: 40, L: 50, XC: 90, C: 100, CD: 400, D: 500, CM: 900, M: 1000 },
        two = number.slice(0, 2);

    if (!number) return 0;
    return two in values
        ? values[two] + roman(number.slice(2))
        : values[number[0]] + roman(number.slice(1));
}

console.log(roman('CDLXXXIII')); // 483