欧几里德算法(JS)

时间:2013-02-16 00:17:26

标签: javascript pseudocode

(对不起我的英文= /) 这是伪:

function lnko(a, b)

  -if a = b then lnko := a 

  -if a < b then lnko := lnko(a, b-a) 

  -if a > b then lnko := lnko(a-b, b) 

function end

我的代码是:

<html>
<head>
    <script type="text/javascript">
        function run()
            {
                var a = document.getElementById("a").value;
                var b = document.getElementById("b").value;

                var s = lnko(a,b)
                document.write(a+"/"+b+"<br>"+(a/s)+"/"+(b/s));
            //  document.write("<br>"+s)
            }
        function lnko(a,b)
            {
                alert(a+"..."+b)
                if (a==b)
                    {
                        return a;
                    }
                if (a<b)
                    {
                        return lnko(a,(b-a));
                    }
                if (a>b)
                    {
                        return lnko((a-b),b);
                    }
            }
    </script>
</head>
<body>
    <input type="text" id="a" />
    <input type="text" id="b" />
    <input type="button" onclick="run()" />
</body>

问题是,如果我用10 / 5,15 / 3,等等来打电话给lnko它什么都没做..

1 个答案:

答案 0 :(得分:6)

当您检索ab时,您获得的是字符串,而不是数字,因此lnko没有达到预期效果。具体而言,这会导致比较出现问题:10 > 5"10" < "5"

解决此问题的简明方法是:

var a = +document.getElementById("a").value;
var b = +document.getElementById("b").value;

正如Pascal Belloncle所指出的那样,你可以选择使用:

var a = parseInt(document.getElementById("a").value, 10);
var b = parseInt(document.getElementById("b").value, 10);

最大的区别在于如何处理像42a这样的错误“数字”。第一个表单(+doc...)无法将值转换为数字并返回NaN,而parseInt会解析它可以返回的内容并返回42