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

Question

我是 JavaScript 的新手，在网站 https://www.jshero.net/koans/roman1.html 的帮助下学习 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

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

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

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

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

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

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

Converting roman numbers in arabic numbers -- recursiv

javascript

converters

roman-numerals