【问题标题】:Expressing Loop Iterations as a function of n将循环迭代表示为 n 的函数
【发布时间】:2012-03-22 03:55:18
【问题描述】:

我在以下特定问题上遇到问题,

n is an exact power of 3
(n=3^k , where k is a positive integer)

while n > 1
begin
    print "hello"
    n := n/3
end

我需要找到一个 n 的函数来确定 'hello' 将被打印多少次。

由于k 变量,我遇到了麻烦。这是否假设隐含在等式中。我意识到一些测试数据是 n=3 -> 1 ; n=9 -> 2 ; n=27 -> 3 ,但它只是没有点击如何将 k 合并到解决方案中,如果有的话。任何朝着正确方向的推动将不胜感激。谢谢

  • 是的,这是功课,练习题,但我不是在找人来给我一个答案,我想了解如何得出答案。

【问题讨论】:

    标签: loops discrete-mathematics


    【解决方案1】:

    提示:如果你有一些东西要取幂,reverse 是什么 操作?

    【讨论】:

    • 一个根,在这种情况下是一个立方根
    • ... 如果你想返回 exponent?
    【解决方案2】:

    对数是你的朋友。 =)

    【讨论】:

    • 嘿,不提供解决方案。 :-)
    • 是的,我考虑过这些,但是您如何通过日志考虑n;你会以 3 为底,但是当你这样做时,你得到的是 k 而不是 n
    • @Extinct23:好的,那么对于任何问题,问自己一个非常基本的问题:给出了什么,我想确定什么?
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-03-09
    • 2010-12-19
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多