【问题标题】:Testing a counter for an introductory exercise for TAOCP Knuth为 TAOCP Knuth 的介绍性练习测试计数器
【发布时间】:2017-05-03 02:15:45
【问题描述】:

Donald Knuth 的计算机编程艺术第 1 卷第一章中的练习 - 与使用 Euclid 的 gcd 算法对剩余步骤取平均值有关。我的代码完美地返回了 GCD,并且已经过测试。我无法让它返回剩余步骤,并且我的第二个测试标记为失败测试并在代码中带有注释无法获得正确的剩余步骤,并且只会为 gcdTestObject 上的 gcdRemainerSteps 返回 1。

require 'minitest/autorun'


class GCDTest < Minitest::Test 
  def test_euclid_gcd
    gcdTestObject=GCD.new(20,5)
    assert gcdTestObject.euclidGcd==5
        assert gcdTestObject.gcdRemainderSteps==1

    end

    def test_euclid_two
        gcdTestObject=GCD.new(13,8)
        assert gcdTestObject.euclidGcd==1
    #Failing TEST Passes on 1 not on 5 
    assert gcdTestObject.gcdRemainderSteps==5
    end
end



class GCD
    attr_accessor :m,:n 
    def initialize(m,n)
        @m=m
        @n=n
    end

    def euclidGcd
        r= @m % @n
        until r==0 
            @m=@n
            @n=r
            r= @m % @n
        end
        return @n   
    end

    def gcdRemainderSteps
        r=@m % @n
        counter=1
        until r==0 
            counter+=1
            @m=@n
            @n=r
            r=@m % @n

        end
        return counter
    end
end

我为测试直到程序中的计数而编写的第二段代码运行良好,它完美地通过了所有测试。

这会按预期返回 100 的计数器,并且测试是绿色的。

#until_loop_test.rb
require 'minitest/autorun'


class Until_test < Minitest::Test

    def test_till_100_steps
        myUntilTestObject=UntilTester.new

        assert myUntilTestObject.untilLoopCount==100

    end
end


class UntilTester

    def untilLoopCount
        x=0
        counter=0
        until x==100
            x+=1
            counter+=1
        end
        return counter
    end
end

【问题讨论】:

    标签: ruby greatest-common-divisor knuth


    【解决方案1】:

    也许 GCD 的方法不应该修改它的成员。 gcdRemainderSteps() 仅在euclidGcd() 修改成员变量后调用。

    我做了这个改变,测试通过了:

    def euclidGcd
        m = @m
        n = @n
        r = m % n
        until r==0
            m = n
            n = r
            r  = m % n
        end
        return n
    end
    

    测试结果:

    # Running:
    
    ..
    
    Finished in 0.001809s, 1105.5202 runs/s, 2211.0405 assertions/s.
    
    2 runs, 4 assertions, 0 failures, 0 errors, 0 skips
    

    【讨论】:

    • 谢谢我使用实例变量。并且 euclidGcd 破坏了实例变量的完整性。我将实例变量重置为新名称,测试通过了。感谢您的帮助先生!
    • 不客气。您应该使用我的答案下方的“添加评论”链接,而不是使用“答案”空白。否则,该网站会将您的评论作为其他访问者的替代答案。 – Jim U 9 分钟前
    猜你喜欢
    • 2016-09-27
    • 2014-08-07
    • 1970-01-01
    • 2011-09-21
    • 2010-10-26
    • 2014-07-28
    • 1970-01-01
    • 1970-01-01
    • 2020-02-21
    相关资源
    最近更新 更多